1952: 萤火虫大战真蛰虫

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：124 解决：50

题目描述


为了守护格拉默帝国,萤火虫军团正在驾驶着萨姆装甲和真蛰虫战斗！ 战场位于一片n×n的大海上，初始时战场上存在大量真蛰虫。

共有m只萤火虫会进入战斗，每个萤火虫进入战斗时会进行以下行为:

1.传送到x行y列

2.点燃周围大海，对自身3×3范围内的所有敌人均造成1点伤害(减少其1点HP)，之后立即退场。


每只真蛰虫具有一个正整数HP.当HP<=0时死亡并立即爆炸，并对周围3×3范围内的所有生物造成1点伤害。
请你判断：萤火虫们能否消灭完所有真蛰虫，守护格拉默！


输入


第1行有2个整数n,m(1<=n<=100,m<=100000)。


第2~n+1行，每行有n个整数，表示这个位置的真蛰虫HP(HP<=100000)，若为0，则此位置不存在真蛰虫。


接下来m行，每行有2个整数x，y表示萨姆传送的位置。(1<=x,y<=n)


输出

在成功清除所有真蛰虫时输出"YES",失败时输出"NO"(大小写敏感)。

样例输入 复制 

3 5
2 2 4 
1 1 4 
3 4 3 
1 3
3 1
2 2
2 2
3 3

样例输出 复制 

YES

来源/分类