A119635.晋级赛

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

阿北在梦中当上了编程比赛的总负责人,在初赛结束后他需要确定晋级的分数线。但是不管分数线定多少,总会有很多的人会抱怨无法晋级。

为了尽量地解决这个问题,阿北想先看看不同的分数会有多少人无法晋级。

输入格式

第一行输入 n,mn,m,分别表示有 nn 名选手,以及 mm 次查询。

第二行输入 nn 个整数 a1,a2,,ana_1,a_2,\cdots,a_n,表示每个选手的成绩。

接下来 mm 行,每行输入一个整数 xx,表示查询的分数线,低于 xx 的分数无法晋级。

输出格式

输出 mm 行,每行输出一个整数,表示低于对应分数线的选手数。

输入输出样例

  • 输入#1

    5 3
    60 0 100 1000000000 99
    0
    100
    1000000007
    

    输出#1

    0
    3
    5
    
    

说明/提示

1n,m1061\le n,m\le 10^6
0ai,x2×1090\le a_i,x\le 2\times 10^9

首页