测试数据来自 IkeLiu/1023

题目描述

曹军采用铁索连环战术。现给出 $n$ 艘战船的战力 $Si$ ，并给出 $m$ 个命令。对于每个命令，给出两艘战船的编号 $a$ 和 $b$ ，让这 $2$ 条战船所在的战船群合并连在一起成为新的战船群。求有多少个战船群（一艘战船也算），并从小到大输出每个战船群的战力。

输入格式

第一行两个正整数 $n, m (0<n<=1000, 0<m<=n^2)$；
接下来一行是 $n$ 个整数，表示 $Si (0<Si<=10000)$；
最后 $m$ 行，每行一个指示，为两个整数 $a,b (0<=a, b<=n)$。

输出格式

第一行为一个正整数，表示战舰群的个数；
第二行是多个用空格隔开的正整数，从小到大表示战舰群的战力。

输入输出样例

样例1

输入

3 3
1 1 1
0 1
1 2
2 0

输出

1
3

样例2

输入

4 1
1 1 1 1
1 2

输出

3
1 1 2