#define  _CRT_SECURE_NO_WARNINGS

//用的是STL中的map 和 multiset 来做的，代码写起来比较简洁，也比较好容易理解。

//multiset可以允许重复

//multiset<int>::iterator it;  用来遍历

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<iostream>

#include<string>

#include<math.h>

#include<set>

#include<map>

using namespace std;

//#define IN freopen("c:\\Users\\nit\\desktop\\input.txt", "r", stdin)

//#define OUT freopen("c:\\Users\\nit\\desktop\\output.txt", "w", stdout)

//int gcd(int a,int b){return b==0?a:gcd(b,a%b);}

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

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

line yy,xx;    //定义x，y坐标各自对应的map

int bomb(line &xx, line &yy, int post)

{

    multiset<int>::iterator it;

    int ans = xx[post].size();

    for(it=xx[post].begin(); it!=xx[post].end(); it++)

    {

        yy[*it].erase(post);  //multiset 去除一个元素

    }

    xx[post].clear();  //清空multiset

    return ans;

}

int main()

{

    int n,m,x,y,i;

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

    {

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

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

        {

            scanf("%d%d",&x,&y);

            xx[x].insert(y);

            yy[y].insert(x);

        }

        for(i=;i<m;i++)

        {

            scanf("%d%d",&x,&y);

            if(x==)

            printf("%d\n",bomb(xx,yy,y));

            else

            printf("%d\n",bomb(yy,xx,y));

        }

        puts("");

    }

    return ;

}