100ptsTLE求条

#include<bits/stdc++.h>
using namespace std;
set<long long> a[1014514];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	long long n,m;
	cin>>n>>m;
	long long ans=0,ls=0;
	for(long long i=1;i<=n;i++){
		long long x;
		cin>>x;
		a[x].insert(i);
		if(x!=ls){
			ans++;
		}
		ls=x;
	}
	while(m--){
		long long z;
		cin>>z;
		if(z==1){
			long long x,y;
			cin>>x>>y;
			if(x==y){
				continue;
			}
			for(auto i:a[x]){
				if(a[y].count(i-1)){
					ans--;
				}
				if(a[y].count(i+1)){
					ans--;
				}
			}
			if(a[x].size()>a[y].size()){
				swap(a[x],a[y]);
			}
			for(auto i:a[x]){
				a[y].insert(i);
			}
			a[x].clear();
		}
		else{
			cout<<ans<<endl;
		}
	}
}