0547
Atcoder ABC 329-Colored Ball 彩色球
测试样例
样例支持多行内容展示样例1
输入
6 5
1 1 1 2 2 3
1 2
6 4
5 1
3 6
4 6
输出
1
2
1
1
3
对于第一个查询,将所有球从盒子1移动到盒子2。方盒子2现在包含两个颜色为1的球,因此输出1。
对于第二个查询,将所有球从盒子6移动到盒子4。方盒子4现在包含一个彩色球2和一个彩色球体3,因此输出2。
对于第三个查询,将所有球从盒子5移动到盒子1。盒子1现在包含一个颜色为2的球,因此输出1。
对于第四个查询,将所有球从盒子3移动到盒子6。方盒子6现在包含一个颜色为1的球,因此输出1。
对于第五个查询,将所有球从盒子4移动到盒子6。方盒子6现在包含一个颜色为1的球、一个颜色的球和一个颜色是3的球,因此输出3。
样例2
输入
5 3
2 4 2 4 2
3 1
2 5
3 2
输出
1
2
0