开始: 2025-11-29 00:00:00

25金华联赛小学组模拟赛1130B

结束: 2025-11-29 00:00:00
当前  2025-12-02 11:11:44  类型: IOI  状态: 已经结束 

P2. 下一轮next
描述

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;


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交