#3312. bessie 的水论文计划

bessie 的水论文计划

题面描述

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

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

hh 指数的含义是

  • 满足 hh 篇论文引用次数大于等于 hh 的最大 hh 值。

输入格式

第一行分别为 n,k(1kn105)n,k(1\le k\le n\le 10^5)

第二行为 nn 个数,表示 bessie 以前写的 nn 篇论文已经被引用的次数。

输出格式

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

样例

4 1
1 100 2 3
3