#include<bits/stdc++.h> #define N 100010 using namespace std; int n,m,op,l,r,x; int a[N],b[N]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; while(m--){ cin>>op>>l>>r; if(op==1){ cin>>x; for(int i=l;i<=r;i++) a[i]=x; } else{ for(int i=l;i<=r;i++) b[i]=a[i]; sort(b+l,b+r+1); int ans=1; for(int i=l+1;i<=r;i++) if(b[i]!=b[i-1]) ans++; cout<<ans<<endl; } } return 0; }