#1230. czq的大陆划分

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

一张eu4地图由个省份构成,某些省份之间会有陆路相连,一组极大的由陆路互相联通的省份构成的集合称为大陆。

每个省份都有发展度,大陆的发展度为其省份发展度之和。czq想知道,所有大陆中发展度最大的为多少,最小的为多少?

输入格式

第一行一个整数,指省份的个数和陆路连接的个数。

接下来一行个整数,为每个省份的发展度。

接下来行,每行两个整数,指这两个省份之间有陆路相连。

输出格式

仅一行两个整数,由空格隔开,为大陆最大的发展度和最小的发展度。

样例

样例输出

7 5
1 9 2 6 8 1 7
1 3
3 6
6 1
4 5
7 2

样例输出

16 4

样例解释

共有三个大陆:{1,3,6}——发展度为4,{2,7}——发展度为16,{4,5}——发展度为14

数据范围与提示