A119635.晋级赛
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
阿北在梦中当上了编程比赛的总负责人,在初赛结束后他需要确定晋级的分数线。但是不管分数线定多少,总会有很多的人会抱怨无法晋级。
为了尽量地解决这个问题,阿北想先看看不同的分数会有多少人无法晋级。
输入格式
第一行输入 n,m,分别表示有 n 名选手,以及 m 次查询。
第二行输入 n 个整数 a1,a2,⋯,an,表示每个选手的成绩。
接下来 m 行,每行输入一个整数 x,表示查询的分数线,低于 x 的分数无法晋级。
输出格式
输出 m 行,每行输出一个整数,表示低于对应分数线的选手数。
输入输出样例
输入#1
5 3 60 0 100 1000000000 99 0 100 1000000007
输出#1
0 3 5
说明/提示
1≤n,m≤106
0≤ai,x≤2×109