#P2256. 比赛晋级

比赛晋级

问题描述

圣诞节的联欢活动,有一个趣味运动比赛,参加比赛的每名同学都能获得一份圣诞大礼包,同时比赛采用了一个特殊的晋级机制,能晋级到下一轮比赛的同学将获得一份额外的惊喜礼包。

晋级规则为:参加本轮比赛的 nn 名同学,编号从 11 到 nn,第 ii 名同学本轮比赛的得分为 aia_i,指定一名编号为 kk 的同学并以他的得分 aka_k 为基准,满足得分不低于 aka_k 且得分为正的同学将晋级到下一轮。

你的任务是确定:有多少名同学能够获得晋级的额外惊喜礼包。

输入格式

第一行包含两个整数 nn 和 kk(1≤k≤n≤501 \le k \le n \le 50)。

第二行包含 nn 个以空格分隔的整数 a1,a2,…,ana_1,a_2,\ldots,a_n(0≤ai≤1000 \le a_i \le 100),其中 aia_i 是第 ii 名同学的得分。

给定的序列是非递增的,即对于所有 1≤i<n1 \le i < n,均有 ai≥ai+1a_i \ge a_{i+1}。

输出格式

输出一个整数,表示获得晋级礼包的同学数量。

样例输入1

8 5
10 9 8 7 7 7 5 5

样例输出1

6

样例输入2

4 2
0 0 0 0

样例输出2

0

说明

样例1中,第 55 名同学得了 77 分,前 66 名同学均晋级。

样例2中,没有人获得正分,因此没有同学晋级。

评测数据规模

对于所有测试数据,均满足 1≤k≤n≤501 \le k \le n \le 50,0≤ai≤1000 \le a_i \le 100,且得分序列非递增。