有 n 个人参加一场比赛,其中分数排名前 k 位的人将被选入下一轮(选入下一轮的人分数必须为正,见样例 #2),特别的,如果几个人分数相同且刚好并列处于第 k 名(或是并列 k-i 名,但是全部算入后选入下一轮的人数超过 k 人),这几个人都将被选入下一轮(见样例 #1),题目要求你输出进入下一轮的人数。分数随机排列。
第 1 行,两个整数 n,k,分别代表参加比赛的人数和预计将会进入下一轮的人数。
第 2 行,有 n 个整数,分别参加比赛的人的分数 a_1,a_2,\cdots,a_n。
输出一个正整数,即实际进入下一轮的人数。
8 5 10 9 8 7 7 7 5 5
6
4 2 0 0 0 0
0
在样例 #1 中,第五位和第六位参赛者都获得了七分,所以有六人进入下一轮。
在样例 #2 中,没有人得到大于 0 的评分。
性质A:其中20%数据保证每个人的分数都为0,且不重复n\leq 1000;
性质B:另外10%数据保证每个人的分数都为正,n\leq 1000;
性质C:另外30%数据保证每个人的分数都为正,n\leq 10^5,a_i\leq 1000;
性质D:另外30%数据保证每个人的分数都为正,n\leq 10^5,a_i\leq 10^9;
| Time Limit | 1 second |
| Memory Limit | 128 MB |