人工模拟。。

#include<stdio.h>

#include<iostream>

#include<algorithm>

#include<vector>

#include<cmath>

#include<queue>

#include<set>

#include<map>

using namespace std;

#define N 10100

#define inf 1000000010

map<int,int>x,y;

struct X{

	int x,y;

	bool operator<(const X&a)const{

		if(a.x==x)return a.y>y;

		return a.x>x;

	}

	X(int a=0,int b=0):x(a),y(b){}

}tmpx;

struct Y{

	int x,y;

	bool operator<(const Y&a)const{

		if(a.y==y)return a.x>x;

		return a.y>y;

	}

	Y(int a=0,int b=0):x(a),y(b){}

}tmpy;

multiset<Y>sety;

multiset<Y>::iterator py, ty;

multiset<X>setx;

multiset<X>::iterator px, tx;

int main(){

	int n, m, u, v;

	while(scanf("%d %d",&n,&m),n+m){

		x.clear();

		y.clear();

		setx.clear();

		sety.clear();

		while(n--){

			scanf("%d %d",&u,&v);

			x[u]++;

			y[v]++;

			setx.insert(X(u,v));

			sety.insert(Y(u,v));

		}

		while(m--){

			scanf("%d %d",&u,&v);

			if(u==0){

				if(x.find(v)==x.end()){puts("0");continue;}

				printf("%d\n",x.find(v)->second);

				x.erase(v);

				for(px=setx.lower_bound(X(v,-inf));px!=setx.end();)

				{

					tmpx = *px;

					if(tmpx.x!=v)break;

					py = sety.lower_bound(Y(tmpx.x,tmpx.y));	sety.erase(py);

					y[tmpx.y]--;

					tx = px;

					px++;

					setx.erase(tx);

				}

			}

			else {

				if(y.find(v)==y.end()){puts("0");continue;}

				printf("%d\n",y.find(v)->second);

				y.erase(v);

				for(py=sety.lower_bound(Y(-inf,v));py!=sety.end();)

				{

					tmpy = *py;

					if(tmpy.y!=v)break;

					px = setx.lower_bound(X(tmpy.x,tmpy.y));

					setx.erase(px);

					x[tmpy.x]--;

					ty = py;

					py++;

					sety.erase(ty);

				}

			}

		}

		puts("");

	}

	return 0;

}