#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
#define ull unsigned long long
#define ld long double
 
void Free_palestine() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
 
const int N = 2e5 + 5;
const int MOD = 1e9 + 7;
const int MAXN = 1005;
int a[MAXN];
 
signed main(){
  Free_palestine();
 
  int n, q;
  cin >> n >> q;
 
 
  for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
 
 
   while (q--) {
      int l, r, x;
      cin >> l >> r >> x;
 
   int count = 0;
   for (int i = l; i <= r; i++) {
       if (a[i] == x) {
       count++;
            }
        }
 
        cout << count << "\n";
    }
 
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSB1bGwgdW5zaWduZWQgbG9uZyBsb25nCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKIAp2b2lkIEZyZWVfcGFsZXN0aW5lKCkgewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKICAgIGNvdXQudGllKE5VTEwpOwp9CiAKY29uc3QgaW50IE4gPSAyZTUgKyA1Owpjb25zdCBpbnQgTU9EID0gMWU5ICsgNzsKY29uc3QgaW50IE1BWE4gPSAxMDA1OwppbnQgYVtNQVhOXTsKCnNpZ25lZCBtYWluKCl7CiAgRnJlZV9wYWxlc3RpbmUoKTsKICAKICBpbnQgbiwgcTsKICBjaW4gPj4gbiA+PiBxOwoKICAgIAogIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewogICAgICAgIGNpbiA+PiBhW2ldOwogICAgfQoKICAgCiAgIHdoaWxlIChxLS0pIHsKICAgICAgaW50IGwsIHIsIHg7CiAgICAgIGNpbiA+PiBsID4+IHIgPj4geDsKCiAgIGludCBjb3VudCA9IDA7CiAgIGZvciAoaW50IGkgPSBsOyBpIDw9IHI7IGkrKykgewogICAgICAgaWYgKGFbaV0gPT0geCkgewogICAgICAgY291bnQrKzsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgY291dCA8PCBjb3VudCA8PCAiXG4iOwogICAgfQoKICAgIHJldHVybiAwOwp9

OCA2CjEgNiA1IDcgOSA5IDEgNgoxIDggOQo1IDYgOQo2IDYgOQo3IDggNgoxIDggMQoyIDMgMQo=

8 6
1 6 5 7 9 9 1 6
1 8 9
5 6 9
6 6 9
7 8 6
1 8 1
2 3 1