[YDOI R1] whk

题目背景

小 Z ~~只~~考了年级第六,要卷 whk 了。

题目描述

小 Z 一共要卷 $n$ 门科目,第 $i$ 门科目他有且只有 $a_i$ 道题。有无数天时间,每天小 Z 可以做无数道题。 如果小 Z 认为一天是有趣的,仅当他在这一天**至少**做了 $t$ 门科目的题。 小 Z 想知道最多有多少天是有趣的。

输入输出格式

输入格式


第一行,$2$ 个正整数 $n,t$。 接下来一行,有 $n$ 个整数,分别 $a_1,a_2,a_3,\dots,a_{n-1},a_n$。

输出格式


一个整数,输出小 Z 认为有趣的天数的最大值。

输入输出样例

输入样例 #1

5 3 
3 2 5 1 1 

输出样例 #1

3 

输入样例 #2

6 4 
1 1 4 5 1 4 

输出样例 #2

3 

说明

**本题采用捆绑测试**。 | 子任务编号 | $n\le$ | $a_i\le$ | 特殊性质 | 分值 | | :----------: | :----------: | :----------: | :----------: | :----------: | | $1$ | $1000$ | $1000$ | 无 | $20$ | | $2$ | $5\times10^5$ | $10^5$ | $t=1$ | $10$ | | $3$ | $5\times10^5$ | $1$ | 所有 $a_i$ 值都为 $1$ | $10$ | | $4$ | $5\times10^5$ | $10^6$ | 无 | $60$ | 对于所有数据,$1\le t\le n\le5\times10^5$,$1\le a_i \le 10^6$。