【JZOJ A组】a

Description

给定一个n*m 的 01 矩阵，求包含[l,r]个 1 的子矩形个数。

Input

第一行，两个正整数n，m。

接下来n 行，每行一个长度为 m 的 01 串，表示给定的矩阵。接下来一行，两个自然数 l，r。

Output

第一行，一个整数代表答案。

Sample Input

见下发文件

Sample Output

Data Constraint

思路

考试的时候想漏了一点

因为n很小，所以我们可以在n上为所欲为。

用n^2枚举举证上下界，对于中间每一行t，维护两个值x，y，表示sum[x–t]

代码