#include<bits/stdc++.h> using namespace std; const int N=8005; int n,m,a[N]; int main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); cin>>n>>m; for(int i=1;i<=n;++i) cin>>a[i]; for(int i=1;i<=m;++i){ int l,r,c,sum=0; cin>>l>>r>>c; for(int j=l;j<=r;++j){ if(a[j]==c) sum++; a[j]=c; } cout<<sum<<'\n'; } return 0; }