暂无测试数据。

illyasviel:"最大还是最小，这是个问题。"

Star-dust:"小孩子才做选择，我全都要。"

有一个有向图，你每次可以选择一个未被删掉的点 $i$，花费 $a_i$ 的代价，删掉这个点能到达的所有点（包括它自己）。

求把所有点删完的最小代价和最大代价。

无解输出两个 $-1$。

输入格式

第一行有两个整数 $n,m$，表示图的点数和边数；

第二行有 $n$ 个整数：每个点的点权 $a_i$；

接下来每行有两个整数 $x_i,y_i$，表示有一条从 $x_i$ 到 $y_i$ 的有向边。

输出格式

一行两个整数：答案。

数据范围与约定

对于第 $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\leq10000$；

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

2 8