2020暑期牛客多校训练营第九场（J）The Escape Plan of Groundhog（暴力，前缀和）

The Escape Plan of Groundhog

原题请看这里

题目描述：

一个深黑的夜晚，土拨鼠不开心。直到老师来了，他才发现自己忘了做作业。为了挽救生命，他必须立即躲在桌子下面，以免被老师重击。
他班上的课桌以$N\times M$的矩形排列。$a_{ij}=1$表示位置$（i，j）$处有桌子，否则就没有。
为了不被老师抓住，他决定只在以下情况下藏在一个矩形下：
该子矩形的四边没有空位；
因为土拨鼠很胖，所以空间不能太小；但是，如果空缺过多，很容易找到土拨鼠，因此不应有太多空缺。因此，他希望子矩形中的空位数量与表的数量之差不超过$1$（不包括侧面的表）。
子矩形的长度和宽度必须大于$1$。
土拨鼠现在想知道：有多少个满足要求的子矩形？

输入描述：

输入包含两个$N$和$M$，它们在$[1，500$