#include <bits/stdc++.h> using namespace std; const int MAXN = 8005; int a[MAXN]; int main() { int n, m; cin >> n >> m; for (int i = 1; i <= n; ++i) { cin >> a[i]; } while (m--) { int l, r, c, cnt = 0; cin >> l >> r >> c; for (int i = l; i <= r; ++i) { if (a[i] == c) ++cnt; a[i] = c; } cout << cnt << '\n'; } return 0; }