#include<bits/stdc++.h> #define int long long using namespace std; const int N = 2e5 + 5; int n, m; int a[N]; int num; int l, r, x; signed main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> m; for(int i = 1; i <= n; ++ i){ cin >> a[i]; } while(m --){ cin >> l >> r >> x; num = 0; for(int i = l; i <= r; ++ i){ num += a[i] == x; a[i] = x; } cout << num << '\n'; } return 0; }