A2478.尖叫时刻

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

AC狗举办了个人的首场摇滚演唱会,在现场有nn个忠实粉丝为他疯狂尖叫,每个人都有一个尖叫声,分别为s1,s2,...,sns_1,s_2,...,s_n,并且对于第ii个人,如果大于等于其尖叫声的人数不超过
kk,那么他的尖叫声可以被听到。请你计算有多少人的尖叫声可以被听到。

输入格式

第一行包含两个整数nnkk

第二行包含nn个整数s1,s2,...,sns_1,s_2,...,s_n,表示每个人的尖叫声。

输出格式

输出一个整数,表示可以被听到尖叫声的人的数量。

输入输出样例

  • 输入#1

    7 2
    5 3 2 1 2 3 4

    输出#1

    4
  • 输入#2

    5 3
    2 2 2 2 2

    输出#2

    5

说明/提示

【数据规模】

对于百分百的数据,1<=n<=1051 <= n <= 10^50<=si<=1090 <= s_i <= 10^9

首页