{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"在某个国家有 $n$ 个城市,他们通过 $m$ 条无向的道路相连。每个城市有一支军队。第 $i$ 个城市的军队有 $ai$ 个士兵。现在士兵开始移动。每个士兵可以呆在原地,或者走到和他所在城市直接相邻的城市,即设每一条边长度为 $1$ 的话,他离开之后不能距离原来城市大于 $1$ 。\r\n判断移动之后,能不能使得第 $i$ 个城市恰好有 $bi$ 个士兵。"}},{"title":"Input","value":{"format":"MD","content":"单组测试数据。\r\n第一行有两个整数 $n$ 和 $m(1 \\le n \\le 100, 0 \\le m \\le 200)$ 。\r\n第二行包含 $n$ 个整数 $a1, a2, \\cdots , an (0 \\le ai \\le 100)$ 。\r\n第三行包含 $n$ 个整数 $b1, b2, \\cdots , bn (0 \\le bi \\le 100)$ 。\r\n接下来 $m$ 行,每行给出两个整数 $p$ 和 $q (1 \\le p, q \\le n, p \\neq q)$ ,表示 $p$ 和 $q$ 之间有一条无向的道路。\r\n每两个城市之间最多有一条无向的道路。"}},{"title":"Output","value":{"format":"MD","content":"如果能够调整成功,输出 $YES$ ,否则输出 $NO$ 。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\n1 2 6 3\n3 5 3 1\n1 2\n2 3\n3 4\n4 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}