#include <bits/stdc++.h>
using namespace std;

#define int long long


struct fenwick {
	vector<int> tree;
	fenwick(int n):tree(n+1){};
	void add(int k,int x){
		while(k<tree.size()){
			tree[k]+=x;
			k+=k&-k;
		}
	}
	int get(int k){
		int ans = 0;
		while(k){
			ans+=tree[k];
			k-=k&-k;
		}
		return ans;
	}
};

int32_t main(){
	cin.tie(nullptr);
	ios_base::sync_with_stdio(false);
	int n,q;
	cin >> n >> q;
	vector<tuple<int,bool,int,int,int>> events;
	for(int i=1;i<=n;i++){
		int h;cin>>h;
		events.emplace_back(h,false,i,i,i);
	}
	for(int i=1;i<=q;i++){
		int l,r,x;
		cin >> l >> r >> x;
		events.emplace_back(x,true,l,r,i);
	}
	vector<bool> present(n+2);
	vector<int> anss(q+1);
	fenwick tree(n);
	sort(events.rbegin(),events.rend());
	for(auto[t,type,l,r,idx]:events){
		if(type){
			int ans = tree.get(r)-tree.get(l-1);
			if(present[l] and present[l-1])ans++;
			anss[idx]=ans;
		} else {
			present[l]=true;
			tree.add(l,1);
			if(present[l-1])tree.add(l,-1);
			if(present[l+1])tree.add(l+1,-1);
		}
	}
	for(int i=1;i<=q;i++)cout<<anss[i]<<'\n';
}