学术成就
作业已超过截止时间,您无法递交本题目。
学术成就
时间限制:1秒 内存限制:256M
【题目描述】
小H所在的研究机构正准备评选年度学术成就奖,以”学术指数“作为评选标准。”学术指数“等于使得研究员有至少 \(X\) 篇引用次数不少于 \(X\) 的论文的最大整数 \(X\)。例如,如果一名研究员有 4 篇论文,引用次数分别为 (1,100,2,3),则学术指数为 2,然而若引用次数为 (1,100,3,3) 则学术指数将会是 3。
小H经过一段时间的学术研究,他已经发表了 \(N(1≤N≤10^5)\) 篇论文,并且第 \(i\) 篇论文被其他研究文献的引用次数为 \(C_i(0≤Ci≤10^5)\) 。为了提升自己的学术指数,小H计划再写一篇新论文,并打算引用一些自己曾经写过的论文。由于篇幅限制,新论文中至多可以引用 \(K(0≤K≤10^5)\) 篇他以前的论文,并且每篇论文至多引用一次。
请帮助小H求出在写完这篇新论文后他可以达到的最大学术指数。
【输入格式】
输入的第一行包含 \(N\) 和 \(K\),它们的意义入题目描述。
第二行包含 \(N\) 个空格分隔的整数 \(C_1,..,C_N\) 。
【输出格式】
输出小H可以达到的最大学术指数。
【输入输出样例1】
Input
4 0
1 100 2 3
Output
2
【输入输出样例2】
Input
4 1
1 100 2 3
Output
3
【样例解释】
【样例1解释】: 因为 \(K=0\),小H不能引用任何他曾经写过的论文。上文中提到,(1,100,2,3) 的学术指数为 2。
【样例2解释】: 如果小H引用他的第三篇论文,引用数会变为 (1,100,3,3)。上文中提到,这一学术指数为 3。
【测试点性质】
测试点 \(1−7\) 满足 \(N≤100\)。
测试点 \(8−10\) 满足 \(N≤1000\)。
测试点 \(11−17\) 满足 \(N≤100000\)。
【来源】
Mr.he