Submission #72362376

---

Source Code Expand

#include <bits/stdc++.h>
#define int long long 
using namespace std;
int n, q, a[300005]; 
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> n >> q;
	for(int i = 1; i <= n; i ++) cin >> a[i];
	sort(a + 1, a + 1 + n);
	a[++ n] = 1e10;
	while(q --) {
		int x, y;
		cin >> x >> y;
		int l = 1, r = n, mid, cnt;
		while(l < r) {
			mid = l + r >> 1;
			if(a[mid] >= x) r = mid;
			else l = mid + 1;
		}
		cnt = l;
		r = n;
		while(l < r) {
			mid = l + r >> 1;
			if(a[mid] - x - mid + cnt >= y) r = mid;
			else l = mid + 1;
		}
		int rnk = a[l] - x - l + cnt;
		cout << a[l] - 1 - (rnk - y) << '\n';
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:17:33: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   17 |                         mid = l + r >> 1;
      |                               ~~^~~
./Main.cpp:24:33: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   24 |                         mid = l + r >> 1;
      |                               ~~^~~

Judge Result