#include<bits/stdc++.h>
using namespace std;
struct as{
    int x;
    int y;
    int id;
    int mn;
}p[200100],ak[200100];
int n,m,t,cnt=0,ct=0;
int ab(int x){
    if(x<0)return -x;
    return x;
}
int main(){
    freopen("monkeygame.in","r",stdin);
    freopen("monkeygame.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    cin>>p[i].x>>p[i].y;
    ct=n;
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>t>>a>>b;
        if(t==1)p[++ct].x=a,p[ct].y=b,p[ct].id=i;
        else{
            ak[++cnt].x=a;
            ak[cnt].y=b;
            ak[cnt].id=i;
            ak[cnt].mn=0x3f3f3f3f;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=cnt;j++){
            ak[j].mn=min(ak[j].mn,ab(ak[j].x-p[i].x)+ab(ak[j].y-p[i].y));
        }
    }
    int tm=1;
    for(int i=1;i<=cnt;i++){
        for(int j=tm;j<=ct;j++){
            if(p[j].id<ak[i].id){
                for(int k=i;k<=cnt;k++){
                    ak[k].mn=min(ak[k].mn,ab(ak[k].x-p[j].x)+ab(ak[k].y-p[j].y));
                }
            }
            else{
                tm=j;
                break;
            }
        }
        cout<<ak[i].mn<<endl;
    }
    return 0;
}