题目描述

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

每个省份都有发展度$a_i$，大陆的发展度为其省份发展度之和。贺云艾 想知道，所有大陆中发展度最大的为多少，最小的为多少？

输入格式

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

接下来一行$n$个整数$a_i$，为每个省份的发展度。

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

输出格式

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

样例

样例输出

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

数据范围与提示

$1 \leq n \leq 10^5$

$1 \leq m \leq 2 \times 10^5$

$1 \leq a_i \leq 100$

$1 \leq u_i,v_i \leq n$