#include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<queue>

 #include<string>

 #include<cstdio>

 #include<cmath>

 #define MAXN 1000005

 #define INF 0x3f3f3f3f

 using namespace std;

 int id;

 int L,R,ans,root;

 int n,m;

 struct sair{

     int Max[],Min[],p[],l,r;

     bool operator<(const sair &b)const{

         if(p[id]==b.p[id]) return p[id^]<b.p[id^];

         return p[id]<b.p[id];

     }

 }tree[MAXN];

 int dist(int now){

     int dis=;;

     if(L<tree[now].Min[]) dis+=tree[now].Min[]-L;

     if(L>tree[now].Max[]) dis+=L-tree[now].Max[];

     if(R<tree[now].Min[]) dis+=tree[now].Min[]-R;

     if(R>tree[now].Max[]) dis+=R-tree[now].Max[];

     return dis;

 }

 void pushup(int now){

     if(tree[now].l){

         if(tree[tree[now].l].Max[]>tree[now].Max[]) tree[now].Max[]=tree[tree[now].l].Max[];

         if(tree[tree[now].l].Min[]<tree[now].Min[]) tree[now].Min[]=tree[tree[now].l].Min[];

         if(tree[tree[now].l].Max[]>tree[now].Max[]) tree[now].Max[]=tree[tree[now].l].Max[];

         if(tree[tree[now].l].Min[]<tree[now].Min[]) tree[now].Min[]=tree[tree[now].l].Min[];

     }

     if(tree[now].r){

         if(tree[tree[now].r].Max[]>tree[now].Max[]) tree[now].Max[]=tree[tree[now].r].Max[];

         if(tree[tree[now].r].Min[]<tree[now].Min[]) tree[now].Min[]=tree[tree[now].r].Min[];

         if(tree[tree[now].r].Max[]>tree[now].Max[]) tree[now].Max[]=tree[tree[now].r].Max[];

         if(tree[tree[now].r].Min[]<tree[now].Min[]) tree[now].Min[]=tree[tree[now].r].Min[];

     }

 }

 int build(int l,int r,int D){

     int mid=(l+r)>>;

     id=D;

     nth_element(tree+l,tree+mid,tree+r+);

     if(l!=mid) tree[mid].l=build(l,mid-,D^);

     if(r!=mid) tree[mid].r=build(mid+,r,D^);

     tree[mid].Max[]=tree[mid].Min[]=tree[mid].p[];

     tree[mid].Max[]=tree[mid].Min[]=tree[mid].p[];

     pushup(mid);

     return mid;

 }

 void Insert(int rt){

     int now=root,D=;//now从头开始往下查询

     while(){

         ///比较新加进来的点，更新最大最小值

         if(tree[rt].Max[]>tree[now].Max[]) tree[now].Max[]=tree[rt].Max[];

         if(tree[rt].Max[]>tree[now].Max[]) tree[now].Max[]=tree[rt].Max[];

         if(tree[rt].Min[]<tree[now].Min[]) tree[now].Min[]=tree[rt].Min[];

         if(tree[rt].Min[]<tree[now].Min[]) tree[now].Min[]=tree[rt].Min[];

         if(tree[rt].p[D]>=tree[now].p[D]){

             if(!tree[now].r){

                 tree[now].r=rt;

                 return;

             }

             now=tree[now].r;

         }

         else{

             if(!tree[now].l){

                 tree[now].l=rt;

                 return;

             }

             now=tree[now].l;

         }

         D^=;

     }

 }

 void query(int now){

     int dl,dr,dis;

     dis=abs(tree[now].p[]-L)+abs(tree[now].p[]-R);

     if(dis<ans) ans=dis;

     if(tree[now].l) dl=dist(tree[now].l);

     else dl=INF;

     if(tree[now].r) dr=dist(tree[now].r);

     else dr=INF;

     if(dl<dr){

         if(dl<ans) query(tree[now].l);

         if(dr<ans) query(tree[now].r);

     }

     else{

         if(dr<ans) query(tree[now].r);

         if(dl<ans) query(tree[now].l);

     }

 }

 int main(){

     scanf("%d %d",&n,&m);

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

         scanf("%d %d",&tree[i].p[],&tree[i].p[]);

     }

     root=build(,n,);

     int x,y,z;

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

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

         if(x==){

             n++;

             tree[n].Max[]=tree[n].Min[]=tree[n].p[]=y;

             tree[n].Max[]=tree[n].Min[]=tree[n].p[]=z;

             Insert(n);

         }

         else{

             ans=INF;

             L=y,R=z;

             query(root);

             printf("%d\n",ans);

         }

     }

 }

 /*

 2 3

 1 1

 2 3

 2 1 2

 1 3 3

 2 4 2

 */