{"raw_statement":[{"iden":"background","content":"小 Z 要卷 whk。"},{"iden":"statement","content":"小 Z 一共要卷 $n$ 门科目，第 $i$ 门科目他有且只有 $a_i$ 道题。有无数天时间，每天小 Z 可以做无数道题。\n\n如果小 Z 认为一天是有趣的，仅当他在这一天**至少**做了 $t$ 门科目的题。\n\n小 Z 想知道最多有多少天是有趣的。"},{"iden":"input","content":"第一行，$2$ 个正整数 $n,t$。\n\n接下来一行，有 $n$ 个整数，分别 $a_1,a_2,a_3,\\dots,a_{n-1},a_n$。\n"},{"iden":"output","content":"一个整数，输出小 Z 认为有趣的天数的最大值。"},{"iden":"note","content":"Subtask 0 为 hack 数据，不计分。\n\n **本题采用捆绑测试**。\n| 子任务编号 | $n\\le$ | $a_i\\le$ | 特殊性质 | 分值 |\n| :----------: | :----------: | :----------: | :----------: | :----------: | \n| $1$ | $1000$ | $1000$ | 无 | $20$ | \n| $2$ | $5\\times10^5$ | $10^5$ | $t=1$ | $10$ |  \n| $3$ | $5\\times10^5$ | $1$ | 所有 $a_i$ 值都为 $1$ | $10$ |  \n| $4$ | $5\\times10^5$ | $10^6$ | 无 | $60$ |   \n\n\n\n对于所有数据，$1\\le t\\le n\\le5\\times10^5$，$1\\le a_i \\le 10^6$。\n"}],"translated_statement":null,"sample_group":[["5 3 \n3 2 5 1 1 ","3 "],["6 4 \n1 1 4 5 1 4 ","3 "]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}