Submission #25,286

2026-02-19 00:04:16

cpp17

Accepted 40/40

210ms

2256 KiB

// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int n,q;cin>>n>>q;
    vector<int> v(n),mv(n);
    for(int i = 0;i<n;i++){
        cin>>v[i];
        mv[i]=v[i]*-1;
    }
    sort(v.begin(),v.end());
    sort(mv.begin(),mv.end());
    while(q--){
        int a,b;cin>>a>>b;
        int A=abs(a-b);
        int i1=n-((upper_bound(mv.begin(),mv.end(),-1*(a+b))-mv.begin()));
        int i2=((upper_bound(v.begin(),v.end(),A)-v.begin()));
        cout<<max(i1-i2,0LL)<<endl;
    }
}

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	1ms	512 KiB
		2	Accepted	0/0	1ms	316 KiB
		3	Accepted	0/0	17ms	564 KiB
		4	Accepted	4/4	4ms	316 KiB
		5	Accepted	2/2	4ms	508 KiB
		6	Accepted	1/1	199ms	2244 KiB
		7	Accepted	1/1	189ms	2236 KiB
		8	Accepted	2/2	184ms	2236 KiB
		9	Accepted	2/2	186ms	2100 KiB
		10	Accepted	1/1	175ms	2104 KiB
		11	Accepted	1/1	173ms	2100 KiB
		12	Accepted	2/2	180ms	2244 KiB
		13	Accepted	2/2	180ms	2236 KiB
		14	Accepted	1/1	202ms	2100 KiB
		15	Accepted	1/1	195ms	2216 KiB
		16	Accepted	1/1	195ms	2100 KiB
		17	Accepted	1/1	189ms	1976 KiB
		18	Accepted	1/1	177ms	1980 KiB
		19	Accepted	2/2	178ms	1984 KiB
		20	Accepted	2/2	186ms	1980 KiB
		21	Accepted	3/3	185ms	2092 KiB
		22	Accepted	5/5	202ms	2100 KiB
		23	Accepted	5/5	210ms	2256 KiB