Submission #72361532

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int N=1e6+6;
int n,a[N],q;
inline int query(int x,int y){
	int l=x,r=3e9+9,ans=r;
	while(l<=r){
		int mid=l+r>>1;
		int begin=lower_bound(a+1,a+n+1,x)-a;
		int end=upper_bound(a+1,a+n+1,mid)-a-1;
		int in=max(end-begin+1,(long long)0);
		if(mid-x+1-in>=y)r=mid-1,ans=mid;
		else l=mid+1;
	}
	return ans;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>q;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+n+1);
	while(q--){
		int x,y;cin>>x>>y;
		cout<<query(x,y)<<'\n';
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'long long int query(long long int, long long int)':
./Main.cpp:9:26: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
    9 |                 int mid=l+r>>1;
      |                         ~^~

Judge Result