#include <cstdio>
#include <iostream>
#include <vector>
#define ll long long
using namespace std;
const int MAXN=2e6+5;
int n,m;
ll tree[MAXN],a[MAXN],ans[MAXN];
struct node{
	ll x,id,val;
};
vector<node> ve[MAXN];
ll lowbit(ll x){
	return x&(-x);
}
void modify(ll x){
	for(;x<=n;x+=lowbit(x)) tree[x]++;
}
ll query(ll x){
	ll s=0;
	for(;x;x-=lowbit(x)) s+=tree[x];
	return s;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	for(int i=1;i<=m;i++){
		ll l,r,x;
		scanf("%lld%lld%lld",&l,&r,&x);
		ve[l-1].push_back((node){x,i,-1});
		ve[r].push_back((node){x,i,1});
	}
	for(int i=1;i<=n;i++){
		modify(a[i]);
		for(int j=0;j<ve[i].size();j++){
			ans[ve[i][j].id]=ve[i][j].val*query(ve[i][j].x);
		}
	}
	for(int i=1;i<=m;i++){
		printf("%lld\n",ans[i]);
	}
	return 0;
}