测试数据来自 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