U600932 海啸谜题

题目背景

(题目提供者:[_Handou](http://www.luogu.com.cn/user/1252271)&[qiaochu](http://www.luogu.com.cn/user/809639)) # 此题无数据 @数据组

题目描述

海啸谜题是一种有趣的谜题 玩家会得到一个 $n\times m$ 的网格,如: ``` |_|_|_|_| |_|_|_|_| ``` 是一个$ 2 \times 4$ 的网格。 对于每一个方格 $(i , j)$,规定与其相邻的右侧格子为 $(i , j+1)$,与其相邻的下方格子为 $(i+1 , j)$。特殊地,我们规定左上角的格子为 $(0 , 0)$。 网格中每一个格子的初始状态为白色(```|_|```),玩家将按照以下规则将网格中每一个格子填充为黑色(```|#|```)或白色(```|_|```): 我们定义 $row[i]$ 表示在我们要填的方格中第 $i$ 行要填多少个黑色格子,定义 $col[j]$ 表示在我们要填的方格中第 $j$ 列要填多少个黑色格子。你要根据 $row$ 数组和 $col$ 数组将方格填充完整。 现在,你判断一个海啸谜题是否有解。有,输出 ```YES```。否则输出```NO```。

输入格式

第一行两个整数 $n,m$。 第二行 $n$ 个整数,表示 $row$ 数组。 第三行 $m$ 个整数,表示 $col$ 数组。

输出格式

输出```YES```或者```NO```。

说明/提示

对于 $100%$ 的数据:$1\le n,m \le 2\times10^2$,$0\le row[i] \le m$,$0\le col[i] \le n$。