P10184 [YDOI R1] whk
题目背景
小 Z 要卷 whk。
题目描述
小 Z 一共要卷 $n$ 门科目，第 $i$ 门科目他有且只有 $a_i$ 道题。有无数天时间，每天小 Z 可以做无数道题。
如果小 Z 认为一天是有趣的，仅当他在这一天**至少**做了 $t$ 门科目的题。
小 Z 想知道最多有多少天是有趣的。
输入格式
无
输出格式
无
说明/提示
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$。