hdu4022

#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;
}