记录编号	400391	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	迷妹	最终得分	100
用户昵称	Marshmello	是否通过	通过
代码语言	C++	运行时间	0.982 s
提交时间	2017-04-30 08:59:43	内存使用	3.34 MiB

#include<cstdio>
#define Ibrahimovic_AViCii
using namespace std;
const int maxn=100000+5;
int n,Q,a[maxn]={0},prefix_sum[maxn][5]={0},l[maxn],r[maxn],Z,H,X;
int w41k3r();
int main(){
	freopen("fans.in","r",stdin);
	freopen("fans.out","w",stdout);
	scanf("%d%d",&n,&Q);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<=n;i++){
		if (a[i]==1)prefix_sum[i][1]=1+prefix_sum[i-1][1];
		else prefix_sum[i][1]=prefix_sum[i-1][1];
		if (a[i]==2)prefix_sum[i][2]=1+prefix_sum[i-1][2];
		else prefix_sum[i][2]=prefix_sum[i-1][2];
		if (a[i]==3)prefix_sum[i][3]=1+prefix_sum[i-1][3];
		else prefix_sum[i][3]=prefix_sum[i-1][3];
	}
	for(int i=1;i<=Q;i++){
		scanf("%d%d",&l[i],&r[i]);
		Z=prefix_sum[r[i]][1]-prefix_sum[l[i]-1][1];
		H=prefix_sum[r[i]][2]-prefix_sum[l[i]-1][2];
		X=prefix_sum[r[i]][3]-prefix_sum[l[i]-1][3];
		printf("%d %d %d\n",Z,H,X);
		Z=0,H=0,X=0;
	}
	return 0;
}