#P775. Next Round ( 下一輪 )

    ID: 775 Type: Default 500ms 64MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>BASIC800implementationn行t行VK Cup 2012 Qualification Round

Next Round ( 下一輪 )

題目描述

"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.

輸出晉級下一輪的參與者人數。

Samples

["8 5\r\n10 9 8 7 7 7 5 5\r\n","4 2\r\n0 0 0 0\r\n"]
["6","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 名晉級者。

在第二個例子中,沒有人得到正分。

原始資料

  • Zero1 題號:a775
  • Hydro 題號:Z0775
  • Locale:zh_TW
  • Display:open