#176. bessie 的水论文计划

bessie 的水论文计划

bessie 打算在写论文的时候引用自己以前写的 nn 篇论文(提醒:此行为不推荐)总共最多 kk 次,并且每篇论文最多被引用一次。

并且她创造了一个指数,叫 hh 指数。她想在引用完毕后使得这个指数最大。

hh 指数的含义是

  • 满足 hh 篇论文引用次数大于等于 hh

输入格式

第一行输入 nnkk (含义如上)(1n,k1051 \le n, k \le 10^5)

第二行输入 nn 个整数,每个整数表示第 ii 个论文的原始引用次数 cic_i。(1ci1051 \le c_i \le 10^5)

输出格式

输出写完综述后 Bessie 可以达到的最大 h 指数。

样例

4 1
1 100 2 3
3