编程题
### 问题描述 小齐是一位计算机科学博士生,她的研究成果已经发表了 $N$ 篇论文,每篇论文的引用次数分别为 $c_1, c_2, ..., c_N$。一个研究者的学术水平可以通过其 $h$ 指数来衡量。$h$ 指数是指研究者拥有至少 $h$ 篇论文,每篇论文的引用次数至少为 $h$。例如,如果一位研究者有 $4$ 篇论文,引用次数分别为$ (1,100,2,3)$,那么她的 $h$ 指数为 $2$;如果引用次数分别为 $(1,100,3,3)$,则 $h$ 指数为 $3$。 为了提高她的 h 指数,小齐计划写一篇综述文章,其中会引用她过去的若干篇论文。由于篇幅限制,她最多可以在这篇综述文章中引用 $L$ 篇论文,当然每篇论文最多只能引用一次。 帮助小齐确定在写完这篇综述文章后她可能达到的最大 $h$ 指数。 注意:小齐的导师可能会在某个时候提醒她,仅仅为了提高 $h$ 指数而写一篇综述是道德上可疑的;不建议其他学者效仿小齐的做法。 ### 输入格式 第一行输入 $N$ 和 $L$。 第二行输入 $N$ 个空格分隔的整数 $c_1, c_2, ..., c_N$,表示每篇论文的引用次数。 ### 输出格式 输出小齐在写完综述文章后可能达到的最大 $h$ 指数。 ### 样例输入 ``` 4 0 1 100 2 3 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $0 \leq L \leq 10^5$。
查看答案
赣ICP备20007335号-2