问题描述

给定一个简单的无向图，有 $N$ 个顶点和 $M$ 条边。第 $i$ 条边连接顶点 $c_i$ 和顶点 $d_i$。最初，顶点 $i$ 上写有值 $a_i$。你希望通过以下操作将顶点 $1$、$\\ldots$、顶点 $N$ 上的值分别改变为 $b_1$、$\\cdots$、$b_N$。

• 选择一条边，设该边连接的顶点为 $x$ 和 $y$。选择以下操作之一并执行：
  • 将 $a_x$ 减 $1$，将 $a_y$ 加 $1$。
  • 将 $a_x$ 加 $1$，将 $a_y$ 减 $1$。

确定是否可以通过正确操作来实现目标。

约束条件

• $1 \\leq N \\leq 2 \\times 10^5$
• $0 \\leq M \\leq 2 \\times 10^5$
• $\-10^9 \\leq a_i,b_i \\leq 10^9$
• $1 \\leq c_i,d_i \\leq N$
• 给定的图是简单图，即没有自环和重边。
• 输入中的所有值都是整数。

输入

输入是按照以下格式给出的标准输入：

$N$ $M$ $a_1$ $\\cdots$ $a_N$ $b_1$ $\\cdots$ $b_N$ $c_1$ $d_1$ $\\vdots$ $c_M$ $d_M$

输出

如果可以通过正确操作来实现目标，则输出 Yes，否则输出 No。

示例输入 1

3 2
1 2 3
2 2 2
1 2
2 3

示例输出 1

Yes

你可以通过以下操作来实现目标：

• 在第一次操作中，选择连接顶点 $1$ 和 $2$ 的边。然后，将 $a_1$ 加 $1$，将 $a_2$ 减 $1$。
• 在第二次操作中，选择连接顶点 $2$ 和 $3$ 的边。然后，将 $a_2$ 加 $1$，将 $a_3$ 减 $1$。

这一系列操作使得 $a_1=2$，$a_2=2$ 和 $a_3=2$。

示例输入 2

1 0
5
5

示例输出 2

Yes

目标可能已经在开始时实现了。

示例输入 3

2 1
1 1
2 1
1 2

示例输出 3

No

无法通过操作实现目标。

示例输入 4

17 9
-905371741 -999219903 969314057 -989982132 -87720225 -175700172 -993990465 929461728 895449935 -999016241 782467448 -906404298 578539175 9684413 -619191091 -952046546 125053320
-440503430 -997661446 -912471383 -995879434 932992245 -928388880 -616761933 929461728 210953513 -994677396 648190629 -530944122 578539175 9684413 595786809 -952046546 125053320
2 10
6 12
9 11
11 5
7 6
3 15
3 1
1 9
10 4

示例输出 4

Yes