#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int MR=1e5+10; int n,k; LL a[MR],b[MR]; bool check(LL x){ memcpy(b,a,sizeof(a)); LL cnt=0; for(int i=1;i<=n;i++){ if(b[i]