← 返回题目列表

Codeforces · 158/A

A. 下一轮

中文机器翻译题面 查看原题

“只要参赛者获得正分,得分等于或大于第 k 位完成者得分的参赛者将晋级下一轮……”——比赛规则摘录。

共有 n 名参与者参加了比赛(n ≥ k),并且您已经知道他们的分数。计算有多少参与者将进入下一轮。

输入

输入的第一行包含两个整数 n 和 k (1 ≤ k ≤ n ≤ 50),用一个空格分隔。

第二行包含 n 个空格分隔的整数 a1, a2, ..., an (0 ≤ ai ≤ 100),其中 ai 是获得第 i 名的参与者获得的分数。给定序列是非递增的(即,对于从 1 到 n - 1 的所有 i,满足以下条件:ai ≥ ai + 1)。

输出

输出晋级下一轮的参赛人数。

示例

输入 #1

8 5
10 9 8 7 7 7 5 5

输出 #1

6

输入 #2

4 2
0 0 0 0

输出 #2

0

注意

在第一个示例中,第五名的参与者获得了 7 分。由于第6名的参赛者也获得了7分,因此晋级者有6人。

在第二个示例中,没有人获得正分。