题目描述

给出一个由 $n$ 个点，$m$ 条边组成的有向图，每个点 $i$ 有一个点权 $b_i$。你需要选择一些点，满足对于每条有向边 $(x_i,y_i)$，若 $x_i$ 被选择，$y_i$ 也一定被选择。设总代价为你选择的点权之和。请求出最大代价，并求出代价最大时选择的最小点数。

图不保证连通，无重边，保证无自环。

输入格式

第一行输入两个正整数 $n,m$。

接下来的 $n$ 行，每行输入一个数 $b_i$，表示点权。

接下来的 $m$ 行，每行输入两个数 $x_i,y_i$，表示有向边。

输出格式

输出两个数，最大代价以及最小点数。

输入输出样例

输入

5 5
8
-9
-20
12
-10
1 2
2 5
1 4
3 4
4 5

输出

2 2

提示

选择点 $4,5$ 的最大代价为 $2$，最小点数为 $2$。

数据范围

对于所有数据，满足 $1\le n\le 5\times 10^3,1\le m\le 6\times10^4,| b_i | \le 10^7$

$\small{\text{\color{white}{数据过水，请求加强}}}$