Submission #72375933

---

Source Code Expand

/*
Contest Name : AtCoder Beginner Contest 440
Problem : D Forbidden List 2
Date : 2026-01-10
Time taken : 
*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
#define ll long long
const int N=1e6+6;
ll n,a[N],q;
inline ll f(ll x,ll y){
    ll l=x,r=3e9+9,ans=r;
    while(l<=r){
        ll m=l+r>>1;
        ll b=lower_bound(a+1,a+n+1,x)-a;
        ll e=upper_bound(a+1,a+n+1,m)-a-1;
        ll c=max(e-b+1,0LL);
        if(m-x+1-c>=y)r=m-1,ans=m;
        else l=m+1;
    }
    return ans;
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    cin>>n>>q;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+n+1);
    while(q--){
        ll x,y;cin>>x>>y;
        cout<<f(x,y)<<'\n';
    }
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'long long int f(long long int, long long int)':
./Main.cpp:19:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   19 |         ll m=l+r>>1;
      |              ~^~

Judge Result