当前没有测试数据。

题目描述

在一个由 $N$ 个城堡和 $M$ 条有向道路构成的迷宫中，每个城堡都存有一定数量的宝石。

小 $A$ 乘坐直升机，可以空降到任何一个地点，他可以从这个地点出发，沿着有向道路行走（可以重复的经过某个城堡，也可以重复的走某条道路），请问他最多能收集多少颗宝石？

输入

第 $1$ 行有两个正整数 $N,M$ 。

第 $2$ 行有 $N$ 个空格隔开的整数，其中第 $i$ 个整数 $A_i$ ，表示第 $i$ 个城堡中宝石的数量。

接下来 $M$ 行，每行有两个整数 $X_i,Y_i$ 表示 $X_i$ 到 $Y_i$ 之间有一条有向道路。

输出

输出小 $A$ 最多能收集到的宝石数量。

样例

5 5
2 4 6 10 8
1 2
2 3
3 4
5 4
4 2

28

5 5
2 4 6 8 10
1 2
2 3
3 4
4 5
5 1

30

说明

数据范围

对于 $100\%$ 的数据， $1 \le N,M \le 10^5$ ， $0 \le A_i \le 10^3$ ， $1 \le X_i,Y_i \le N$ 。

来源

东方博宜OJ