-
#include <iostream>
#include <stdio.h>
#include <time.h>
#include <queue>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int a[200005],b[200005];int main()
{
// freopen ("in.txt","r",stdin);
int n,m,l,x,y;
cin>>n>>m>>l;
int n1=n,id=0;
while(n1--)
{
scanf("%d%d",&x,&y);
if(y>l)
continue;
else
{
a[id]=x-(l-y); //分别用a,b数组来存鱼能被钓的前面的坐标和后面的坐标
b[id]=x+(l-y);
id++;
}}
sort(a,a+id);
sort(b,b+id);
while(m--)
{
scanf("%d",&x);
sum1=upper_bound(a,a+id,x)-a;
sum2=lower_bound(b,b+id,x)-b;
printf("%d\n",sum1-sum2);
}}
Gym - 101964E Fishermen
最新推荐文章于 2022-12-11 19:38:16 发布