hdu 4022 map

#include <bits/stdc++.h>
using namespace std;
//建立一个 map,从 int 到 一个 multiset 容器的映射
typedef map<int,multiset<int> > line;
map<int,multiset<int> >mx;//定义X坐标对应的map
map<int,multiset<int> >my;

int bomb(line &x,line &y,int pos)
{
    int ans = x[pos].size();
    multiset<int>::iterator it;
    for(it=x[pos].begin();it!=x[pos].end();it++)
        y[*it].erase(pos);//去掉multiset的第一个元素
    x[pos].clear();
    return ans;
}

int main()
{
    int n,m,c,d,tx,ty;
    while(cin>>n>>m&&n&&m)
    {
        mx.clear();
        my.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&tx,&ty);
            mx[tx].insert(ty);
            my[ty].insert(tx);
        }
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&c,&d);
            int ans;
            if(!c)
                ans = bomb(mx,my,d);
            else
                ans = bomb(my,mx,d);
            printf("%d\n",ans);
        }
        printf("\n");
    }
    return 0;
}