#B4462. [海淀区入门组 2025] 比赛晋级

[海淀区入门组 2025] 比赛晋级

题目描述

圣诞节的联欢活动,有一个趣味运动比赛,参加比赛的每名同学都能获得一份圣诞大礼包,同时比赛采用了一个特殊的晋级机制,能晋级到下一轮比赛的同学将获得一份额外的惊喜礼包。晋级规则为:参加本轮比赛的 nn 名同学,编号从 11nn,第 ii 名同学本轮比赛的得分为 aia_i,指定一名编号为 kk 的同学并以他的得分 aka_k 为基准,满足得分不低于 aka_k 且得分为正的同学将晋级到下一轮。你的任务是确定:有多少名同学能够获得晋级的额外惊喜礼包。

输入格式

第一行包含两个整数 nnkk1kn501 \leq k \leq n \leq 50)。

第二行包含 nn 个以空格分隔的整数 a1,a2,,ana_1, a_2, \ldots, a_n0ai1000 \leq a_i \leq 100),其中 aia_i 是获得第 ii 名同学的得分。给定的序列是非递增的(即,对于从 1 到 n1n-1 的所有 ii,满足以下条件:aiai+1a_i \geq a_{i+1})。

输出格式

输出获得晋级礼包的同学数量。

8 5
10 9 8 7 7 7 5 5
6
4 2
0 0 0 0
0

提示

说明

样例 1 解释:第 5 名同学得了 7 分,前 6 个同学均晋级。

样例 2 解释:没有人获得正分。