题目描述

邮递员每天给 $N$ 个村子的人送信,每个村子可能在某个十字路口上,或一条路的中央. 村子里的人都希望早点收到信,因此与邮递员达成一个协议:每个村子都有一个期望值 $W_i$,如果这个村子是邮递员经过的第 $K$ 个不同的村子,那么如果 $K\leq W_i$,则村子给他 $W_i-K$ 元,反之他给村子 $K-W_i$ 元.别外每经过一条不同的路,邮局会给他 $1$ 元钱,而邮局的规定是每条路(共 $M$ 条路)都至少经过一次,邮递员要怎么走才能拿到最多的钱.

输入格式

第一行给出 $N,M$ 代表有多少个点,多少条边. 下面N个数,代表 $W_i$, $W_i$ 在 $[1,1000]$ 下面M行,代表图的结构.

输出格式

最多可以赚到多少钱....

6 7
1
7
4
10
20
5
2 4
1 5
2 1
4 5
3 6
1 6
1 3

7