#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<vector>

#define N 320202

using namespace std;

vector<int>G[N];

int n,m,c[N];

int main()

{

    scanf("%d%d",&n,&m);

    for(int x,i=;i<=n;i++ ){

        scanf("%d",&x);

        G[x].push_back(i),c[i]=x;

    }

    for(int opt,l,r,x,i=;i<=m;i++){

        scanf("%d",&opt);

        if(opt==){

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

            int L=lower_bound(G[x].begin(),G[x].end(),l)-G[x].begin();

            int R=upper_bound(G[x].begin(),G[x].end(),r)-G[x].begin()-;

            //>=l <=r

            if(L>R) printf("0\n");

            else printf("%d\n",R-L+);

        }else{

            scanf("%d",&x);

            if(c[x]==c[x+]) continue;

            l=x,r=x+;

            int pos_1=lower_bound(G[c[l]].begin(),G[c[l]].end(),l)-G[c[l]].begin();

            int pos_2=lower_bound(G[c[r]].begin(),G[c[r]].end(),r)-G[c[r]].begin();

            G[c[l]][pos_1]++;

            G[c[r]][pos_2]--;

            swap(c[x],c[x+]);

        }

    }

    return ;

}