#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[50001];
int b[50001];
int main()
{
    freopen("monkeygame.in","r",stdin);
    freopen("monkeygame.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        a[i]=x;b[i]=y;
    }
    int cnt=n+1;
    for(int i=1;i<=m;++i)
    {
        int t,x,y;
        scanf("%d%d%d",&t,&x,&y);
        if(t==1)
        {
            a[cnt]=x;b[cnt]=y;
            cnt++;
        }
        else
        {
            int ans=100000;
            for(int j=1;j<cnt;++j)
            {
               int anse=max(x,a[j])-min(x,a[j])+max(y,b[j])-min(y,b[j]);
               ans=min(ans,anse);
            }
            printf("%d\n",ans);
        }
    }
    return 0;
 }