#include<bits/stdc++.h> using namespace std; int n,m; int a[200010]; int main() { // freopen("ODT.in","r",stdin); // freopen("ODT.out","w",stdout); std::ios::sync_with_stdio(false); std::cin.tie(0),std::cout.tie(0); cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; while(m--) { int l,r,c; cin>>l>>r>>c; int ans=0; for(int i=l;i<=r;i++) if(a[i]==c) ans++; else a[i]=c; cout<<ans<<endl; } return 0; }