#P10184. [YDOI R1] whk

[YDOI R1] whk

题目背景

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

题目描述

小 Z 一共要卷 nn 门科目,第 ii 门科目他有且只有 aia_i 道题。有无数天时间,每天小 Z 可以做无数道题。

如果小 Z 认为一天是有趣的,仅当他在这一天至少做了 tt 门科目的题。

小 Z 想知道最多有多少天是有趣的。

输入格式

第一行,22 个正整数 n,tn,t

接下来一行,有 nn 个整数,分别 a1,a2,a3,,an1,ana_1,a_2,a_3,\dots,a_{n-1},a_n

输出格式

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

5 3 
3 2 5 1 1 
3 
6 4 
1 1 4 5 1 4 
3 

提示

本题采用捆绑测试。 | 子任务编号 | nn\le | aia_i\le | 特殊性质 | 分值 | | :----------: | :----------: | :----------: | :----------: | :----------: | | 11 | 10001000 | 10001000 | 无 | 2020 | | 22 | 5×1055\times10^5 | 10510^5 | t=1t=1 | 1010 |
| 33 | 5×1055\times10^5 | 11 | 所有 aia_i 值都为 11 | 1010 |
| 44 | 5×1055\times10^5 | 10610^6 | 无 | 6060 |

对于所有数据,1tn5×1051\le t\le n\le5\times10^51ai1061\le a_i \le 10^6