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`。
输入中的每个变量满足以下限制：
