# #P1112. Determine the Photo Position

# Determine the Photo Position

# Description

You have taken the graduation picture of graduates. The picture could be regarded as a matrix A of $n \times n$, each element in A is 0 or 1, representing a blank background or a student, respectively.

However, teachers are too busy to take photos with students and only took a group photo themselves. The photo could be regarded as a matrix B of $1 \times m$ where each element is 2 representing a teacher.

As a master of photoshop, your job is to put photo B into photo A with the following constraints:

- you are not allowed to split, rotate or scale the picture, but only translation.
- each element in matrix B should overlap with an element in A completely, and each teacher should overlap with a blank background, not shelter from a student.

Please calculate the possible ways that you can put photo B into photo A.

# Format

## Input

The first line contains two integers$n,m(1 \le n,m \le 2000)$ indicating the size of photos A and B.

In the next $n$ lines,each line contains ${n}$ characters of '0' or '1',representing the matrix A.

The last line contains ${m}$ characters of '2', representing matrix B.

## Output

Output one integer in a line, indicating the answer.

# Samples

```
5 3
00000
01110
01110
01110
00000
222
```

```
6
```

```
3 2
101
010
101
22
```

```
0
```

```
3 1
101
010
101
2
```

```
4
```

# Limitation

1s, 1024KiB for each test case.

# Related

In following contests: