AT_utpc2013_08.Asteroids2

题目背景

与兔子王国建立了友好关系的鳗鱼王国，这次决定进军太空。目标是建设鳗鱼空间站。然而，却被无数小行星干扰，无法占有广阔的空间。于是国王决定使用激光炮，将碍事的小行星摧毁殆尽。

在 $n×n$ 的二维格子上有 $m$ 个小行星。希望通过纵向(垂直于 $x$ 轴)或者横向(垂直于 $y$ 轴)击打激光来破坏所有的小行星。

发射的激光前进成一条直线，穿过途中的所有小行星造成伤害。所有的激光同时发射，其输出功率为：

垂直于 $x$ 轴沿直线 $(x=i)$ 最大可设定 $p[i]$，沿 $y$ 轴垂直直线 $(y=j)$ 最大可设定 $q[j]$ 的非负整数值。

小行星 $k$ 位于位置 $(x[k], y[k])$，若合计输出大于或等于 $(a[k])$，则会被破坏，
当总输出大于 $(b[k])$ 时，爆炸非常危险。

判断任何小行星是否都可以摧毁所有的小行星，而不会引爆它们。

输入以以下形式给出：

第一行 $n,m$

第二行 $n$ 个数，输入 $p$ 数组

第三行 $n$ 个数，输入 $q$ 数组

接下来 $m$ 行，第 $3+i$ 行分别为 $a,b,x,y$ 四个数组的第 $i$ 个的数

如果任何小行星都不会爆炸，且可以摧毁所有的小行星，就输出 yes，如果不可能的话，就向一行输出 no。

输入中的每个变量满足以下限制：