#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
int x[200000],y[200000];
int main(){
	freopen("monkeygame.in","r",stdin);
	freopen("monkeygame.out","w",stdout);
cin>>n>>m;
for(int q=1;q<=n;q++) cin>>x[q]>>y[q];
for(int q=1;q<=m;q++)
{
	int k;
	cin>>k;
	if(k==1)
	{
		n++;
		cin>>x[n]>>y[n];
	}
	if(k==2)
	{
		int i,j,ans=0x3f3f3f3f;
		cin>>i>>j;
		for(int w=1;w<=n;w++)
		{
			ans=min(abs(i-x[w])+abs(j-y[w]),ans);
		}
		cout<<ans<<endl;
	}
} 
return 0;
}