Bờm có n con bò vừa đạt huy chương (vàng, bạc hoặc đồng) trong cuộc thi "Hoa hậu dành cho các cô bò sữa". Trong lễ chào mừng sự thành công của cuộc thi Bờm mời m thợ ảnh đến chụp ảnh trong buổi lễ. Các con bò đứng thành một hàng ngang, chúng đều đeo huy chương để chụp ảnh. Máy ảnh của các thợ chụp ảnh có thể không thể chụp hết toàn bộ n con bò đạt giải, thợ ảnh thứ i chỉ có thể chụp được một dãy các con bò liên tiếp từ vị trí li đến ri. Sau khi chụp ảnh, Bờm muốn biết trong mỗi bức ảnh của các thợ ảnh có bao nhiêu con bò đạt huy chương vàng, bao nhiêu con bò đạt huy chương bạc và bao nhiêu con bò đạt huy chương đồng

mảng cộng dồn ít thờ bét
// carot15
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll nmax=5e5+5;
const ll mod=1e9+7;
int main(){
 ios_base::sync_with_stdio(false);
 cin.tie(0);cout.tie(0);
// freopen("INPUT.TXT", "r", stdin);
// freopen("OUTPUT.TXT", "w", stdout);
 int n,k,x,y;
 cin>>n>>k;
 int p1[n+1],p2[n+1],p3[n+1];
 p1[0]=0;p2[0]=0;p3[0]=0;
 for (int i=1;i<=n;i++){
  cin>>x;
  p1[i]=p1[i-1];
  p2[i]=p2[i-1];
  p3[i]=p3[i-1];
  if (x==1) p1[i]++;
  else if (x==2)p2[i]++;
  else p3[i]++;
//  cout<<p1[i]<<' '<<p2[i]<<' '<<p3[i]<<'\n';
 }
 while(k--){
  cin>>x>>y;
  cout<<p1[y]-p1[x-1]<<' '<<p2[y]-p2[x-1]<<' '<<p3[y]-p3[x-1]<<'\n';
 }
}