0547 Atcoder ABC 329-Colored Ball 彩色球 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0547

Atcoder ABC 329-Colored Ball 彩色球

Easy 时间限制 1000 ms 内存限制 262144 KB
模拟 Atcoder set

题目详情

返回题库

题目描述

有N个盒子,编号为1,2,…,N。最初,盒子i包含一个彩色球颜色为Ci

有Q个查询,请按顺序处理这些查询。

每个查询给出一对整数(a,b),并要求您执行以下操作:

将所有球从盒子a移动到盒子b,然后打印盒子b中不同颜色球的数量。

在这里,盒子a和b可能是空的。

输入描述

第一行N,Q代表N个盒子和Q个询问

第二行 N个盒子里面球的颜色Ci

接下来Q行:

a,b代表把a盒子所有的小球放入到b盒子

数据范围:

  • 1≤N,Q≤200000
  • 1≤Ci​≤N
  • 1≤a,b≤N
  • a!=b
  • 所有的数据都是正整数

输出描述

打印Q行。第i行应该为第i个询问的答案

测试样例

样例支持多行内容展示
样例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
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。