U118117 砸罐子2

众所周知，植物大战僵尸是一款曾火遍全网的单机游戏

砸罐子，是PVZ益智模式中的一个分支。为了简化题目，我们假设罐子里只有[1]空，[2]巨人僵尸，[3]小丑僵尸三种。 玩家可以操控锤子打开罐子，打开后若里面有僵尸，则会触发僵尸的效果，如果是空，则什么也不会发生 巨人僵尸在出现后会锤开(即打开)其前方的所有罐子；小丑僵尸出现后会爆炸，炸开(即打开)周围八格的所有罐子 现在，告诉你所有罐子里有什么，萧萧想知道最少自己要砸开多少个罐子才能把所有的罐子都打开(包括僵尸打开的)

第一排两个整数n，m，代表行和列 第2到第n+1行，每行m个整数，代表罐子里所有的东西

输出一个整数k，代表萧萧最少手动打开k个罐子，所有的罐子都会被打开

题目描述中提到的巨人僵尸的前方，是指同行中横坐标比它小的位置 n，m≤100 样例1说明： 砸下(2，2)(4，4)这两个罐子，其中(2，2)的罐子里有小丑，会炸开周围八个罐子，触发(2，3)的小丑，也炸开周围八格。(4，4)的巨人则会砸掉(4，1)(4，2)(4，3)，最终完成清场 如有错误和建议，请联系QQ：2379652551或微信y13143743723