补成三个标记

题目描述

表中 1 是标记，0 是空位。考虑每一个空位：若仅把它变成 1，存在一段包含这个位置的横向或纵向连续三格，且三格都为 1，就称这个空位可补。求可补空位数量。每个空位单独考虑，原表不会累积改变。

输入格式

第一行 h、w；随后 0、1 表。

输出格式

输出可补空位数量。

样例 1

输入

1 4
1 0 1 1

输出

1

说明

只有一个空位，补后含它的三格可全为 1。

样例 2

输入

1 2
1 0

输出

0

说明

不足三格，不能形成要求的线段。

数据范围

• 1≤h,w≤20。