#include<bits/stdc++.h> #define int long long #define N 200010 using namespace std; int n,m,l,r,c; int a[N]; signed main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; while(m--){ cin>>l>>r>>c; int ans=0; for(int i=l;i<=r;i++) ans+=(a[i]==c); cout<<ans<<endl; for(int i=l;i<=r;i++) a[i]=c; } return 0; }