76 2021. 01. 10 11:52:32 Babják Péter Háromszögek 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;
}
Subtask 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