记录编号	550577	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	迷妹	最终得分	100
用户昵称	锝镆氪锂铽	是否通过	通过
代码语言	C++	运行时间	0.683 s
提交时间	2020-03-12 17:16:49	内存使用	8.35 MiB

#include<iostream>
#include<cstdio>
using namespace std;

int a[4][100010]={0};
int fan(){
	freopen("fans.in","r",stdin);
	freopen("fans.out","w",stdout);
	int n,q;
	register int z=0,h=0,x=0,l,r,i;
	scanf("%d%d",&n,&q);
	for(i=1;i<=n;i++){
		scanf("%d",&l);
		a[l][i]++;
		a[1][i]+=a[1][i-1];
		a[2][i]+=a[2][i-1];
		a[3][i]+=a[3][i-1];
	}
	a[1][i]+=a[1][i-1];
	a[2][i]+=a[2][i-1];
	a[3][i]+=a[3][i-1];
	for(i=1;i<=q;i++){
		scanf("%d%d",&l,&r);
		z=a[1][r]-a[1][l-1];
		h=a[2][r]-a[2][l-1];
		x=a[3][r]-a[3][l-1];
		printf("%d %d %d\n",z,h,x);
		z=h=x=0;
	}
	return 0;
}

int lol=fan();
int main(void){;}