1952: 萤火虫大战真蛰虫
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：127
解决：51
题目描述
为了守护格拉默帝国,萤火虫军团正在驾驶着萨姆装甲和真蛰虫战斗！
战场位于一片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