问题描述

AtCoder滑雪场有$N$个称为“空间1”、“空间2”、$\\ldots$、“空间$N$”的开放空间。空间$i$的高度是$H_i$。有$M$条双向连接两个空间的斜坡。第$i$条斜坡（$1 \\leq i \\leq M$）连接空间$U_i$和空间$V_i$。可以使用一些斜坡在任意两个空间之间进行旅行。

Takahashi只能通过使用斜坡在空间之间旅行。每次他通过一个斜坡时，他的幸福感会改变。具体来说，当他通过直接连接它们的斜坡从空间$X$到空间$Y$时，他的幸福感如下变化。

• 如果空间$X$的高度严格高于空间$Y$，则幸福感增加$H_X-H_Y$。
• 如果空间$X$的高度严格低于空间$Y$，则幸福感减少$2(H_Y-H_X)$。
• 如果空间$X$的高度等于空间$Y$，则幸福感不变。

幸福感可能为负值。

最初，Takahashi在空间1中，他的幸福感为$0$。找出他经过任意数量的斜坡（可能为零），最终停留在任何空间后，他的最大可能幸福感。

约束条件

• $2 \\leq N \\leq 2\\times 10^5$
• $N-1 \\leq M \\leq \\min( 2\\times 10^5,\\frac{N(N-1)}{2})$
• $0 \\leq H_i\\leq 10^8$ $(1 \\leq i \\leq N)$
• $1 \\leq U_i < V_i \\leq N$ $(1 \\leq i \\leq M)$
• 如果$i \\neq j$，则$(U_i,V_i) \\neq (U_j, V_j)$。
• 输入中的所有值都是整数。
• 可以使用一些斜坡在任意两个空间之间旅行。

输入

输入以以下格式从标准输入给出：

$N$ $M$ $H_1$ $H_2$ $\\ldots$ $H_N$ $U_1$ $V_1$ $U_2$ $V_2$ $\\vdots$ $U_M$ $V_M$

输出

输出答案。

示例输入1

4 4
10 8 12 5
1 2
1 3
2 3
3 4

示例输出1

3

如果Takahashi按照空间1 $\\to$ 空间3 $\\to$ 空间4的路线行进，他的幸福感变化如下。

• 从空间1（高度10）到空间3（高度12），他的幸福感下降了$2\\times (12-10)=4$，变为$0-4=-4$。
• 从空间3（高度12）到空间4（高度5），他的幸福感增加了$12-5=7$，变为$\-4+7=3$。

如果他在这里结束旅行，最终的幸福感将是3，这是可能的最大值。

示例输入2

2 1
0 10
1 2

示例输出2

0

通过不移动来最大化他的幸福感。