#include <map>
#include <iostream>
#include <set>
#include <stdio.h>
using namespace std;
int n,m;
map<int,multiset<int> > x;
map<int,multiset<int> > y;
int boom(int c,int d)
{
int ans;
if(c)
{
ans=y[d].size();
multiset<int>::iterator it;
for(it=y[d].begin();it!=y[d].end();it++)
x[*it].erase(d);
y[d].clear();
}
else
{
ans=x[d].size();
multiset<int>::iterator it;
for(it=x[d].begin();it!=x[d].end();it++)
y[*it].erase(d);
x[d].clear();
}
return ans;
}
int main()
{
while(scanf("%d%d",&n,&m)&&n&&m)
{
x.clear();
y.clear();
int dx,dy;
for(int i=0;i<n;i++)
{
scanf("%d%d",&dx,&dy);
x[dx].insert(dy);
y[dy].insert(dx);
}
int c,d;
for(int i=0;i<m;i++)
{
scanf("%d%d",&c,&d);
printf("%d\n",boom(c,d));
}
printf("\n");
}
return 0;
}
hdu4022
最新推荐文章于 2018-04-08 19:35:37 发布