"Contestant who earns a score equal to or greater than the k-th place finisher's score will advance to the next round, as long as the contestant earns a positive score..." — an excerpt from contest rules.
A total of n participants took part in the contest (n ≥ k), and you already know their scores. Calculate how many participants will advance to the next round.
“得分等於或大於第 k 名完成者得分的參賽者將晉級下一輪,只要參賽者獲得正分……”——摘自競賽規則。
共有 n 名參與者參加了比賽(n ≥ k),您已經知道他們的分數。 計算有多少參與者將進入下一輪。
The first line of the input contains two integers n and k (1 ≤ k ≤ n ≤ 50) separated by a single space.
The second line contains n space-separated integers a1, a2, ..., an (0 ≤ ai ≤ 100), where ai is the score earned by the participant who got the i-th place. The given sequence is non-increasing (that is, for all i from 1 to n - 1 the following condition is fulfilled: ai ≥ ai + 1).
輸入的第一行包含兩個整數 n 和 k (1 ≤ k ≤ n ≤ 50),由一個空格分隔。
第二行包含 n 個空格分隔的整數 a1, a2, ..., an (0 ≤ ai ≤ 100),其中 ai 是獲得第 i 名的參與者所獲得的分數。 給定的序列是非遞增的(即,對於從 1 到 n - 1 的所有 i,滿足以下條件:ai ≥ ai + 1)。
Output the number of participants who advance to the next round.
輸出晉級下一輪的參與者人數。
8 5 10 9 8 7 7 7 5 5
6
4 2 0 0 0 0
0
In the first example the participant on the 5th place earned 7 points. As the participant on the 6th place also earned 7 points, there are 6 advancers.
In the second example nobody got a positive score.
在第一個示例中,第 5 位的參與者獲得 7 分。 由於第 6 名的參賽者也獲得了 7 分,因此有 6 名晉級者。
在第二個例子中,沒有人得到正分。
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |