### 问题描述 小齐有一群编号为 $1$ 到 $N$ 的奶牛，按顺序站成一排。每头奶牛都有一个品种 $ID$：$1$ 表示荷斯坦牛，$2$ 表示根西牛，$3$ 表示泽西牛。小齐想请你帮忙统计在指定区间内的奶牛数量。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$，表示奶牛的数量和查询次数。 接下来的 $N$ 行，每行包含一个整数，表示一头奶牛的品种ID，其中 $1$ 表示荷斯坦牛，$2$ 表示根西牛，$3$ 表示泽西牛。 接下来的 $Q$ 行，每行包含两个整数 $a$ 和 $b$，表示查询区间的开始和结束位置。 ### 输出格式 对于每个查询 $(a, b)$，输出一行包含三个整数，分别表示品种为荷斯坦牛、根西牛和泽西牛在该区间内的数量。 ### 样例输入 ``` 6 3 2 1 1 3 2 1 1 6 3 3 2 4 ``` ### 样例输出 ``` 3 2 1 1 0 0 2 0 1 ``` ### 评测数据规模 $1 \leq N, Q \leq 100,000$，$1 \leq a \leq b \leq N$。