记录编号	584976	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[CF1852A] Ntarsis Set	最终得分	100
用户昵称	黄天宇	是否通过	通过
代码语言	C++	运行时间	0.396 s
提交时间	2023-11-17 16:37:56	内存使用	4.72 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int M=2e5+10;
long long now=1;
long long cnt;
int n,k;
long long a[M];
int main(){
    freopen("ntarsis_set.in","r",stdin);
    freopen("ntarsis_set.out","w",stdout);
    cin>>n>>k;
   for(long long i=0;i<n;i++){
       cin>>a[i];
   }
   if(a[0]>1){
       cout<<1<<endl;
       return 0;
   }
   while(k--){
     now+=cnt;
     while(a[cnt]<=now&&cnt<n){
       now++;
       cnt++;
     }
   }
   cout<<now<<endl;
    return 0;
}