思路：

暴力能过的 嘿嘿嘿

我是来练带修莫队的嗯 复杂度 O(n^5/3)

//By SiriusRen#include 
     
      #include 
      
       #include 
       
        using namespace std;const int N=1050000;int n,m,a[N],cnt1,cnt2,Block,block[N],xx,yy,ans,sum[N],last[N],Ans[N];char op[105];struct Query{    int L,R,time,id;    Query(int LL,int RR,int TT,int II){        L=LL,R=RR,time=TT,id=II;    }Query(){}}query[N];struct Change{    int position,color,lastcolor;    Change(int II,int CC,int LL){        position=II,color=CC,lastcolor=LL;    }Change(){}}change[N];bool operator<(Query a,Query b){    if(block[a.L]==block[b.L]){        if(a.R!=b.R)return a.R
        
         =L&&change[T+1].position<=R)                update(a[change[T+1].position],-1),update(change[T+1].color,1);             a[change[T+1].position]=change[T+1].color;        }        for(;T>query[i].time;T--){            if(change[T].position>=L&&change[T].position<=R)                update(a[change[T].position],-1),update(change[T].lastcolor,1);            a[change[T].position]=change[T].lastcolor;        }        for(;R
         
          query[i].R;R--)update(a[R],-1);        for(;L
          
           query[i].L;L--)update(a[L-1],1); Ans[query[i].id]=ans; } for(int i=1;i<=cnt1;i++)printf("%d\n",Ans[i]);}