求调，玄关

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+10,s=sqrt(N),M=25010;
int n,a[N],b[N],p[N],cnt[N],ans[N],vis[N];
bitset<N> bit[M],bst;
struct node{
	int l,r,num;
}q[M*6];
bool cmp(node x,node y){
	if(x.l/s==y.l/s)return x.r<y.r;
	return x.l<y.l;
}
void add(int x){
	cnt[p[x]]++;
	bst[p[x]+cnt[p[x]]-1]=1;
}
void del(int x){
	bst[p[x]+cnt[p[x]]-1]=0;
	cnt[p[x]]--;
}
void solve(int m){
	memset(cnt,0,sizeof(cnt));
	memset(vis,0,sizeof(vis));
	memset(ans,0,sizeof(ans));
	for(int i=1;i<=m;i++){
		for(int j=1;j<=3;j++){
			int l,r;
			scanf("%lld %lld",&l,&r);
			q[(i-1)*3+j]={l,r,i};
			ans[i]+=(r-l+1);
		}
	}
	sort(q+1,q+m*3+1,cmp);
	int l=1,r=0;
	for(int i=1;i<=m*3;i++){	
		while(l>q[i].l){
			l--;
			add(l);
		}
		while(r<q[i].r){
			r++;
			add(r);
		}
		while(l<q[i].l){
			del(l);
			l++;
		}
		while(r>q[i].r){
			del(r);
			r--;
		}
		if(!vis[q[i].num]){
			bit[q[i].num]=bst;
			vis[q[i].num]=1;
		}else{
			bit[q[i].num]&=bst;
		}
	}
	for(int i=1;i<=m;i++){
		ans[i]-=3*bit[i].count();
		printf("%lld\n",ans[i]);
	}
}
int m;
signed main(){
	scanf("%lld %lld",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		b[i]=a[i];
	}
	sort(b+1,b+n+1);
	for(int i=1;i<=n;i++){
		a[i]=lower_bound(b+1,b+n+1,a[i])-b;
	}
	while(m>0){
		if(m>(M-10)){
			solve(M-10);
		}else{
			solve(m);
		}
		m-=(M-10);
	}
	return 0;
}