时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

给你一个长为n的序列a，有m次操作

1.把区间[l,r]内所有x变成y

2.查询区间[l,r]内第k小值

第一行两个数n,m
第二行n个数表示序列a
后面m行
1 l r x y :把区间[l,r]中所有x变成y
2 l r k :查询区间[l,r]中的第k小值

对于每个询问，输出一个数表示答案

3 3

2 3 3

2 1 3 1

1 1 3 3 1

2 1 3 2

2

1

 //A

 #include<iostream>

 #include<cstdio>

 #include<algorithm>

 #include<cstring>

 #include<cstdlib>

 #include<string.h>

 #include<set>

 #include<vector>

 #include<queue>

 #include<stack>

 #include<map>

 #include<cmath>

 using namespace std;

 typedef long long ll;

 const int INF=0x3f3f3f3f;

 const int maxn=1e5+;

 double PI=acos(-1.0);

 int a[maxn];

 int main(){

     int n,m;

     while(~scanf("%d%d",&n,&m)){

         memset(a,,sizeof(a));

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

             scanf("%d",&a[i]);

         while(m--){

             int t;

             scanf("%d",&t);

             if(t==){

                 int l,r,x,y;

                 scanf("%d%d%d%d",&l,&r,&x,&y);

                 for(int i=l;i<=r;i++){

                     if(a[i]==x)a[i]=y;

                 }

             }

             else{

                 int l,r,k;

                 scanf("%d%d%d",&l,&r,&k);

                 int s[maxn];int h=;

                 for(int i=l;i<=r;i++){

                     s[h++]=a[i];

                 }

                 sort(s,s+h);

                 printf("%d\n",s[k-]);

             }

         }

     }

     return ;

 }