[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
说明
Subtask 0 为 hack 数据,不计分。
**本题采用捆绑测试**。
| 子任务编号 | $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$。