给定 N 个盒子，每个盒子里面有一个颜色为 Ci 的小球。
有 Q 次操作，每次操作将第 ai 个盒子中的球都放到第 bi 个盒子里面，你需要在每次操作后输出当前操作结束后第 bi 个盒子里面有多少个不同颜色的小球。
如果盒子为空，输出 0 即可。

第一行N Q；
第二行N个数，C₁ C₂ ……C_{N，表示小球颜色；}
接下来Q行，每行两个数，表示ai和bi；

Q行，每行一个数，表示bi中不同颜色的小球数

样例二：
输入：
5 3
2 4 2 4 2
3 1
2 5
3 2
输出：
1
2
0

• 1 ≤ N, Q ≤ 200000
• 1 ≤ Ci ≤ N
• 1 ≤ a, b ≤ N
• a ≠ b

启发式合并 状压 bitset