#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include #include using namespace std; using namespace atcoder; const int INF=1e9; int op(int x,int y){return min(x,y);} int e(){return INF;} int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n,q; cin>>n>>q; vector A(n),B(n); rep(i,n){ cin>>A[i]; A[i]--; B[A[i]]=i; } segtree seg(A); while(q--){ int c; cin>>c; if(c==1){ int l,r; cin>>l>>r; l--,r--; int a=seg.get(l),b=seg.get(r); seg.set(l,b),seg.set(r,a); B[a]=r,B[b]=l; } else{ int l,r; cin>>l>>r; l--,r--; auto c=seg.prod(l,r+1); cout<