#P94. 预算
预算
【题目描述】
Lucy家门前的大街上有 家店,lucy是一个喜欢收藏机械键盘的女孩子,这 家店中第 家店卖的键盘价格为 ,lucy前前后后有 天心血来潮买电脑,其中第 次买电脑的预算是 ,问每一次有多少店的键盘能供lucy选择,能选择当且仅当该店的键盘价格小于等于lucy的预算。
【输入格式】
输入文件第一行两个整数 。
接下来一行 个整数,其中第 个整数为 。
第 行每行一个整数 代表该次买电脑的预算。
【输出格式】
输出文件 行,第 行表示第 次买电脑,能有多少家店可供选择。
【样例输入】
6 3
6 5 4 3 2 1
1
3
5
【样例输出】
1
3
5
【数据范围】
对于 的数据,
对于另外 的数据, ,
对于 的数据, , ,