2393: 子矩阵计数（count）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
给定一个长度为 n 的数组 a 和一个长度为 m 的数组 b。两个数组均只包含 0 和 1。
利用两个给定数组生成一个 n×m的矩阵 c，其中 cij=ai×bj。显然，矩阵 c中也只包含 0 和 1。
请问，矩阵 c 中有多少个大小（面积）恰好为 k 且只包含 1 的子矩形？子矩形是指矩阵
中连续若干行和连续若干列的交集。
例如，考虑四个整数 x1,x2,y1,y2(1≤x1≤x2≤n,1≤y1≤y2≤m)，子矩形 c[x1…x2][y1…y2]即为
行 x1,x1+1,…,x2 和列 y1,y1+1,…,y2 的一个交集。
一个子矩形的大小（面积）等于它包含的数字个数。
Input
第一行包含三个整数 n,m,k。
第二行包含 n 个整数 a1,…,an，表示数组 a 中的元素。
第三行包含 m 个整数 b1,…,bm，表示数组 b 中的元素。
Output
输出满足条件的子矩形的总数量。
Sample Input Copy
3 3 2
1 0 1
1 1 1Sample Output Copy
4HINT
1≤n,m≤40000 , 1≤k≤n×m, 0≤ai,bi≤1
