P6180 [USACO15DEC] Breed Counting S

题目描述

Farmer John 的 $N$ 头奶牛,从左到右编号为 $1 \ldots N$,排成一队。 所有牛都可以分为三个品种,每头牛都有一个品种编号(只能为 $1,2,3$ 中的一个)。FJ 有 $Q$ 个询问,每个询问希望求出某个区间内每个品种奶牛的数量。

输入格式

输出格式