#B4462. [海淀区入门组 2025] 比赛晋级
[海淀区入门组 2025] 比赛晋级
题目描述
圣诞节的联欢活动,有一个趣味运动比赛,参加比赛的每名同学都能获得一份圣诞大礼包,同时比赛采用了一个特殊的晋级机制,能晋级到下一轮比赛的同学将获得一份额外的惊喜礼包。晋级规则为:参加本轮比赛的 名同学,编号从 到 ,第 名同学本轮比赛的得分为 ,指定一名编号为 的同学并以他的得分 为基准,满足得分不低于 且得分为正的同学将晋级到下一轮。你的任务是确定:有多少名同学能够获得晋级的额外惊喜礼包。
输入格式
第一行包含两个整数 和 ()。
第二行包含 个以空格分隔的整数 (),其中 是获得第 名同学的得分。给定的序列是非递增的(即,对于从 1 到 的所有 ,满足以下条件:)。
输出格式
输出获得晋级礼包的同学数量。
8 5
10 9 8 7 7 7 5 5
6
4 2
0 0 0 0
0
提示
说明
样例 1 解释:第 5 名同学得了 7 分,前 6 个同学均晋级。
样例 2 解释:没有人获得正分。