3745. 牛的学术圈 I(acwing)

3745. 牛的学术圈 I

题目描述

由于对计算机科学的热爱，以及有朝一日成为「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。

经过一段时间的学术研究，她已经发表了 N 篇论文，并且她的第 i 篇论文得到了来自其他研究文献的 ci 次引用。

Bessie 听说学术成就可以用 h 指数来衡量。

h 指数等于使得研究员有至少 h 篇引用次数不少于 h 的论文的最大整数 h。

例如，如果一名研究员有 4 篇论文，引用次数分别为 (1, 100, 2, 3)，则 h 指数为 2；然而若引用次数为 (1, 100, 3, 3) 则 h 指数将会是 3。

为了提升她的 h 指数，Bessie 计划写一篇综述，并引用一些她曾经写过的论文。

由于页数限制，她至多可以在这篇综述中引用 L 篇论文，并且她只能引用每篇她的论文至多一次。

请帮助 Bessie 求出在写完这篇综述后她可以达到的最大 h 指数。

注意：Bessie 的导师可能会告知她纯粹为了提升 h 指数而写综述存在违反学术道德的嫌疑；我们不建议其他学者模仿 Bessie 的行为。

输入格式

• 输入的第一行包含 N 和 L。
• 第二行包含 N 个空格分隔的整数 c1,…,cN。

输出格式

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

数据范围

• 1 ≤ N ≤ 10⁵
• 0 ≤ ci ≤ 10⁵
• 0 ≤ L ≤ 10⁵

输入样例1：

4 0
1 100 2 3

输出样例1：

2

样例1解释：
Bessie 不能引用任何她曾经写过的论文。上文中提到，(1, 100, 2, 3) 的 h 指数为 2。

输入样例2：

4 1
1 100 2 3

输出样例2：

3

样例2解释：
如果 Bessie 引用她的第三篇论文，引用数会变为 (1, 100, 3, 3)。上文中提到，这一引用数的 h 指数为 3。

h指数的解释与计算

h指数（h-index）是一种用来衡量一个研究员学术影响力的指标，特别是用来量化其科研成果的引用情况。计算h指数的步骤相对简单直观，以下是其基本计算流程：

1. 收集论文及引用数：首先，收集该研究员所有学术论文的引用次数。
2. 引用数排序：将这些论文按照引用次数从高到低进行排序。
3. 确定h指数：从列表的顶端开始，向下检查，直到找到一个位置 N，使得排在这个位置的论文的引用次数小于或等于位置数字（即N）时停止。此时，N就是h指数。换句话说，h指数是指一个研究员有h篇论文，每篇被引用了至少h次，而其余的论文引用次数不超过h次。

例子1： 引用次数为 (1,100,2,3)，排序后为 (100,3,2,1)：

• 第1篇论文引用次数100，至少有1篇论文引用次数不少于1（满足）；
• 第2篇论文引用次数3，至少有2篇论文引用次数不少于2（满足）；
• 第3篇论文引用次数2，至少有3篇论文引用次数不少于3（不满足）。

因此，h指数为2。

例子2： 引用次数为 (1,100,3,3)，排序后为 (100,3,3,1)：

• 第1篇论文引用次数100，至少有1篇论文引用次数不少于1（满足）；
• 第2篇论文引用次数3，至少有2篇论文引用次数不少于2（满足）；
• 第3篇论文引用次数3，至少有3篇论文引用次数不少于3（满足）；
• 第4篇论文引用次数1，至少有4篇论文引用次数不少于4（不满足）。

因此，h指数为3。

h指数试图为研究者的学术影响力和成果的广度及深度提供一个统一的评价标准，它同时考虑了发表论文的数量与论文的学术影响力。

二分查找

// 引入所有标准库的头文件
#include<bits/stdc++.h>
using namespace std;

// 定义一个足够大的常量 z，用于存储论文的引用次数
const int z=1e5+10;

// 定义全局变量，用