#include<bits/stdc++.h> using namespace std; #define int long long /*int read() { int ans=0; char c; c=getchar(); while(c<'0'||c>'9') c=getchar(); while(c>='0'&&c<='9'){ ans=ans*10+c-48; c=getchar(); } return ans; } int gcd(int n,int m) { if(n%m==0) return m; else return gcd(m,n%m); } int t; signed main() { t=read(); while(t){ int a,b,c; a=read(),b=read(),c=read(); int k=gcd(a,b); if(c%k!=0){ cout<<-1<<endl; } else{ } t--; } return 0; }*/ signed main() { int n,m,a[200001]; cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=m;i++){ int l,r,c,ans=0; cin>>l>>r>>c; for(;l<=r;l++){ if(a[l]==c) ans++; a[l]=c; } cout<<ans<<endl; } return 0; }