segtree t; ll n,q,a[1d5]; ll b,l,r,vl,vr; { rd(n,q,a(n)); t.walloc(n,1); t[0..n-1]=a[0..]; t.build(); rep(q){ rd(b,l,r); --l; --r; if(b==1){ vl=t[l]; vr=t[r]; t.change(l,l+1,vr); t.change(r,r+1,vl); }else{ wt(1ll+t.getMinInd(l,r+1)); } } }