/*

 HDU 4022

 G++ 1296ms

 */

 #include<stdio.h>

 #include<iostream>

 #include<set>

 #include<map>

 #include<algorithm>

 using namespace std;

 // 建立一个 map,从 int 到 一个 multiset 容器的映射

 typedef map<int,multiset<int> > line;// 两个>间一定要加个空格

 map<int,multiset<int> >mx;//定义x坐标对应的map

 map<int,multiset<int> >my;//定义y坐标对应的map

 int bomb(line &x,line &y,int pos)

 {

     int ret=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();//清空multiset

     return ret;

 }

 int main()

 {

     int n,m;

     int c,d;

     int tx,ty;

     while(scanf("%d%d",&n,&m)!=EOF)

     {

         if(n==&&m==)break;

         mx.clear();

         my.clear();

         for(int i=;i<n;i++)

         {

             scanf("%d%d",&tx,&ty);

             mx[tx].insert(ty);

             my[ty].insert(tx);

         }

         for(int i=;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 ;

 }