收徒

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 3 总提交人数: 3

题目描述

Nova君想要找个徒弟和他一起玩游戏机,然而,Nova君是个要求很多的人,游戏能力在他之上的或者和他一样强的都不要,要了岂不是很没面子 ╮(╯▽╰)╭ 能力太差的也不要_Orz__ 所以Nova君决定在游戏能力在他之下的人里挑选能力最强的。世界那么大,很可能有一些人能力值一样。Nova君在想,到底有多少人有资格呢?请来帮帮他找机友。

输入

多组测试数据(组数不超过10),对于每组数据,输入两行,第一行为两个正整数N和M,分别表示所有候选人的个数以及Nova君的能力值;第二行包含N个正整数,表示N个候选人的能力值(已经按非降序排列好)。N<=1000000

输出

对于每组数据,输出一行,输出有资格的人的个数。

输入样例

7 9
2 4 6 8 8 8 9

输出样例

3

HINT

请用二分实现

相关推荐