题目大意

**题目大意:**  
某国家有$n$座城市, 他们通过$m$条双向道路连接. 每座城市驻扎有人数为$a_i$的军队, 士兵待在原地, 也可以到和他所在城市直接相邻的城市, 换句话说, 假设每条道路长度为$1$, 那么士兵离开后到达的位置与原位置不能超过$1$. 判断经过移动, 能否使得第$i$座城市恰好有$b_i$名士兵. 假如不能,直接输出$NO$; 否则输出$YES$, 接下来$n$行, 每行$n$个数, 第$i$行第$j$个数表示第$i$座城市有多少名士兵移动到城市$j$  
**输入**:  
第一行$n,m(1<=n<=100,0<=m<=200)$  
接下来一行有$n$个数$a_1,a_2,...,a_n(0<=a_i<=100)$  
接下来一行有$n$个数$b_1,b_2,...,b_n(0<=b_i<=100)$  
接下来$m$行, 每行两个数$p,q(1<=p,q<=n,p!=q)$, 表示$p$到$q$之间有一条双向边, 两个城市之间最多只有一条路