记录编号	584945	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[CF1852A] Ntarsis Set	最终得分	100
用户昵称	宇战	是否通过	通过
代码语言	C++	运行时间	0.442 s
提交时间	2023-11-17 14:03:28	内存使用	8.02 MiB

#include<bits/stdc++.h>
using namespace std;
long long n,m,s;
long long a[1000000];
int main(){
    freopen("ntarsis_set.in","r",stdin);
    freopen("ntarsis_set.out","w",stdout);
      cin>>n>>m;
      for(int i=1;i<=n;i++){
          cin>>a[i];
      }
      if(a[1]!=1){
          cout<<1;
          return 0;
      }
      long long i=1;
      long long jump=0;//已经用过的删除数 
      long long ans=1;//枚举删后的最小值 
      while(m--){
          ans+=jump;//跳过之前被删的数
          while(i<=n){
              if(a[i]<=ans){
                  ans++;
                  jump++;
                  i++;//能删就往后推 
              }else{
                  break;
              }
          }
      }///////////////////O(?)好像不大
      cout<<ans;    
      return 0;
}