lzh 的花园灌溉
说明
lzh 在花园里种了 $n$ 颗树，种完树自然是需要浇水啦！
聪明的 lzh 发现，这些树种的位置存在一些高低差，如果给高处的树获得了水，它旁边比它低的树也会分到一部分水
简而言之就是，某些树如果被浇了水，同时会使得其他的一部分树也获得水
lzh 总结了一下，这种关系一共存在 $m$ 组，每组用 $x_i,y_i$ 来表示，表示如果 $x_i$ 有了水，$y_i$ 也会获得水 （可能会存在两组关系是 $x_i,y_i$ 和 $y_i,x_i$ 的情况，说明这两棵树可能离的很近，所以给其中一棵树浇水另一颗树也会获得水）
例如存在两组关系 $1,2$ 和 $2,3$,那么如果给 $1$ 浇了水，$2$ 和 $3$ 都会获得水
但是如果只有一组关系 $1,2$，给 $2$ 浇水时，$1$ 是不会获得水的
而浇水是很消耗体力的！因为有的树离水池远，有的树离水池近，显然树离水池越远，需要把水提过去浇树消耗的体力自然就越多
为了方便思考，lzh 把给每棵树浇水所需要花费的体力量化了一下，给第 $i$ 颗树浇水需要花费 $a_i$ 点体力
但是众所周知 lzh 是个聪明的人，他想知道最少需要消耗多少体力，才让花园里的所有树都获得水？
而妈妈却想趁此机会让 lzh 锻炼锻炼身体，所以妈妈想知道 lzh 最多需要消耗多少体力
P.S. 如果一棵树获得过水了，lzh 就不会再给它浇水了
输入格式
第一行有两个整数 $n,m$，表示有 $n$ 颗树和 $m$ 组关系；
第二行有 $n$ 个整数，第 $i$ 个数字表示给第 $i$ 颗树浇水需要花费的体力
接下来 $m$ 行，每行有两个整数 $x_i,y_i$，含义如题
一共有 $10$ 个测试点。
对于第 $1,2$ 个测试点：$n\leq 10,m\leq 20$；
对于第 $3,4$ 个测试点：$n\leq 100,m\leq 200$；
对于第 $5,6$ 个测试点：$x_i < y_i$;
对于 $100\%$ 的数据：$1\leq n\leq {10}^5,1\leq m\leq 2\times {10}^5,1\leq x_i,y_i\leq n,1\leq a_i\leq 10000$；
输出格式
输出两个整数，第一个整数表示 lzh 想知道的答案，第二个整数表示妈妈想知道的答案
样例
5 5
1 2 3 4 5
1 3
2 3
3 1
3 4
4 52 14相关
在下列比赛中: