‹ 上一题 下一题 ›

g5-09131. 不超过计数 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案判定函数设计阶梯·入门

题目描述

给出 个整数(可能重复、可能为负)和 个询问。每个询问给一个整数 ,要求数出数组中值不超过 的元素个数。

输入格式

第一行两个整数 , 。第二行 个整数 。接下来 行,每行一个整数 。

输出格式

共 行,每行一个整数,为该询问中值不超过 的元素个数。

样例

输入
5 3
3 -1 4 3 0
2
3
5
输出
2
4
5

样例解释

排序后数组为 。:不超过 的有 和 ,共 个;:,重复的 都要计入,共 个;:全部 个都计入。

数据范围

,,。

输入
输出

            
答案