题目描述

lhs 在花园里种了 $n$ 颗树，种完树自然是需要浇水啦！

聪明的 lhs 发现，这些树种的位置存在一些高低差，如果给高处的树获得了水，它旁边比它低的树也会分到一部分水

简而言之就是，某些树如果被浇了水，同时会使得其他的一部分树也获得水

lhs 总结了一下，这种关系一共存在 $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$ 是不会获得水的

而浇水是很消耗体力的！因为有的树离水池远，有的树离水池近，显然树离水池越远，需要把水提过去浇树消耗的体力自然就越多

为了方便思考，lhs 把给每棵树浇水所需要花费的体力量化了一下，给第 $i$ 颗树浇水需要花费 $a_i$ 点体力

但是众所周知 lhs 是个聪明的人，他想知道最少需要消耗多少体力，才让花园里的所有树都获得水？

而妈妈却想趁此机会让 lhs 锻炼锻炼身体，所以妈妈想知道 lhs 最多需要消耗多少体力

P.S. 如果一棵树获得过水了，lhs 就不会再给它浇水了

输入格式

第一行有两个整数 $n,m$，表示有 $n$ 颗树和 $m$ 组关系；

第二行有 $n$ 个整数，第 $i$ 个数字表示给第 $i$ 颗树浇水需要花费的体力

接下来 $m$ 行，每行有两个整数 $x_i,y_i$，含义如题

输出格式

输出两个整数，第一个整数表示 lhs 想知道的答案，第二个整数表示妈妈想知道的答案

数据范围

一共有 $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$；

样例输入

5 5
1 2 3 4 5
1 3
2 3
3 1  
3 4
4 5

样例输出

2 14