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