题目链接：http://codeforces.com/gym/101755/problem/K
题目理解： 一家公司想让n个人给他们的产品评论，所以依次去找这n个人，第i个人会评论当且仅当已经有ai个人评论或他确实对这个产品感兴趣，但是这n个人都不对这个产品感兴趣，问这个公司至少要说服几个人对该
产品该兴趣才能至少收到m个人的评论。假如你要强迫人肯定要强迫最前边的，因为说服一个人对评论数贡献为1，而提早做贡献可以带来更多的贡献（因为是一个一个地找人，前面的贡献对后面有用）
对于这种情况，有种强大的方法：二分（二分要强迫的人数）
二分的好处就是简化复杂度，用假设的已知代替未知，对于求一个最多或最少的问题，通常可以用二分来简单地解决
像这题，用二分得到确切的强迫次数，那么就可以直接从前往后遍历了
/* */
# include <iostream>
# include <stdio.h>
# include <string.h>
# include <algorithm>
# include <cctype>
# include <ctime>
# include <functional>
# include <cmath>
# include <bitset>
# include <deque>
# include <queue>
# include <stack>
# include <vector>
# include <set>
# include <map>
# include <climits>
using namespace std; typedef long long LL;
const int maxn=2e5+;
int a[maxn];
int n, m; bool check(int k)
{
int ans=;///记录评论数
int i;
for(i=; i<n; i++ )
{
if( a[i]<=ans )
ans++;
else if( k )
{
ans++;///有强迫名额的话优先强迫
k--;
}
if( ans==m )
return true;
}
return false;
} int main()
{
cin>>n>>m;
int i;
for(i=; i<n; i++ )
{
scanf("%d", &a[i]);
} int l=;
int r=m;
int ans; while( l<=r )
{
int mid=(l+r)>>;
if( check(mid) )///如果强迫mid个人可以满足条件，就二分减少强迫的人数
{
r = mid - ;
ans = mid;
}
else
{
l = mid+;
}
}
printf("%d\n", min(m, ans));///强迫人数大于m, 取m
return ;
}