Submission #76 :: njudge

2021-01-10 11:52:32

cpp11

Accepted 40/40

144ms

32296 KiB

#include <iostream>
#include <algorithm>
#include <vector>
#define ll long long
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    ll n,q;
    cin>>n>>q;
    vector<int>sz;
    for(int i=0;i<n;i++)
    {
    	int a;cin>>a;
    	sz.push_back(a);
	}
	sort(sz.begin(),sz.end());
	for(int i=0;i<q;i++)
	{
		int a,b;
		cin>>a>>b;
		int mn=abs(a-b)+1;int mx=a+b-1;
		vector<int>::iterator low,up;
		low=lower_bound(sz.begin(),sz.end(),mn);
		up=upper_bound(low,sz.end(),mx);
		cout<<up-low<<endl;
	}
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	2ms	1756 KiB
		2	Accepted	0/0	1ms	1784 KiB
		3	Accepted	0/0	12ms	2208 KiB
		4	Accepted	4/4	3ms	1976 KiB
		5	Accepted	2/2	3ms	2020 KiB
		6	Accepted	1/1	112ms	5024 KiB
		7	Accepted	1/1	107ms	6784 KiB
		8	Accepted	2/2	105ms	8512 KiB
		9	Accepted	2/2	111ms	10300 KiB
		10	Accepted	1/1	115ms	11440 KiB
		11	Accepted	1/1	108ms	12500 KiB
		12	Accepted	2/2	118ms	13592 KiB
		13	Accepted	2/2	115ms	14772 KiB
		14	Accepted	1/1	126ms	16684 KiB
		15	Accepted	1/1	144ms	18352 KiB
		16	Accepted	1/1	109ms	20000 KiB
		17	Accepted	1/1	108ms	21848 KiB
		18	Accepted	1/1	105ms	23408 KiB
		19	Accepted	2/2	103ms	24960 KiB
		20	Accepted	2/2	105ms	26624 KiB
		21	Accepted	3/3	107ms	28404 KiB
		22	Accepted	5/5	115ms	30372 KiB
		23	Accepted	5/5	128ms	32296 KiB