CF158A.Next Round

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

"Contestant who earns a score equal to or greater than the kk -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 nn participants took part in the contest ( n>=kn>=k ), and you already know their scores. Calculate how many participants will advance to the next round.

输入格式

The first line of the input contains two integers nn and kk ( 1<=k<=n<=501<=k<=n<=50 ) separated by a single space.

The second line contains nn space-separated integers a1,a2,...,ana_{1},a_{2},...,a_{n} ( 0<=ai<=1000<=a_{i}<=100 ), where aia_{i} is the score earned by the participant who got the ii -th place. The given sequence is non-increasing (that is, for all ii from 11 to n1n-1 the following condition is fulfilled: ai>=ai+1a_{i}>=a_{i+1} ).

输出格式

Output the number of participants who advance to the next round.

输入输出样例

  • 输入#1

    8 5
    10 9 8 7 7 7 5 5
    

    输出#1

    6
    
  • 输入#2

    4 2
    0 0 0 0
    

    输出#2

    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.

首页