#P1374. 【CF】【800分】下一轮

【CF】【800分】下一轮

问题说明

前k名参赛者晋级下一轮,但是0分的一定不能参加下一轮比赛

总共n参赛者参加了比赛(n≥k你已经知道他们的分数了。计算参加下一轮比赛的人数。

输入格式

输入的第一行包含两个整数。n和k (1≤k≤n≤50)用一个空格隔开。

第二行包含n空分整数a1,a2...an (0≤ai≤100),在哪里ai是获得i-位置给定的序列是不递增的(也就是说,对所有人来说)。i从…1到n-1满足以下条件:ai≥ai+1).

输出格式

输出进入下一轮的参与者人数。

8 5
10 9 8 7 7 7 5 5
6

提示

第五名的参与者获得了7分。由于第六名的参与者也获得了7分,因此有6名晋级者。

来源/分类

codeforces ⭐ 800分