#include<bits/stdc++.h> using namespace std; const int N=2e5+5; int n,m; int a[N]; struct node{ int lt,rt,k; }q[N]; //ÅÅÐò£¿Ê²Ã´ÅÅÐò£¿mutable ÊÇʲô£¿ÎÒÓÖÊÇʲô£¿ //ÎÒΪʲô×øÔÚÕâÀΪʲôÔÚд×ÅÕâÒ»·Ý´úÂ룿 //ΪʲôÎÒÒª×ÔÌÖ¿à³Ô£¬ÎÒÓÖ²»Íæ»Æ¸Ç //Çë±Þó×ÎÒ°É //ΪʲôÎÒҪ˵ÉÏÃæÕâ¾ä»° //ΪʲôÎÒÒª¿ªT1 int main(){ // freopen("ODT.in","r",stdin); // froepen("ODT.out","w",stdout); ios::sync_with_stdio(false); cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; for(int x=1;x<=m;x++){ int l,r,k; cin>>l>>r>>k; int sum=0; for(int i=l;i<=r;i++){ if(a[i]==k) sum++; a[i]=k; } cout<<sum<<"\n"; } return 0; } //³¡ÍÆçæ¶äÀò£¿