1033 - Rectangles

Time Limit: 20s Memory Limit: 128MB

Submissions: 66 Solved: 19
Description
There are two Integer Rectangles, a bigger one and a smaller one. Your work is to tell me how many sub-rectangles in the bigger rectangle that equals the smaller rectangle.
Input
There are multiply test cases. For each test case, the format of that case is below: In the first Line, there are four Integers: R,C,r and c(0<R,C<=2000,0<r,c<=1000,r<=R and c<=C). The next R lines described the bigger rectangle, for each line there are C Integers. The next r lines described the smaller rectangle, for each line there are c Integers. All the Integers in the Rectangles are non-negtive and smaller than 10000.
Output
For each test case, output the answer for a line.
Sample Input
4 4 2 2
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1
1 1
4 4 3 2
1 1 1 1
1 1 1 1
1 2 1 1
1 1 1 1
1 1
1 1
1 1
Sample Output
9
2
Hint
Source
Wang Liangjing