011 - 航空写真

時間制限 2 秒 / メモリ制限 256 MB / 得点 12 / x 0 /

TLE
2sec
MLE
256MB
得点
12

ヒデヨさんは、縮尺と東西南北の向きが同じ２枚の航空写真を入手しました。２枚とも様々な種類の建物が写っていますが、雲で隠れて地面が見えない場所もあ ります。２枚目の写真の範囲は、１枚目の写真の範囲に完全に含まれているようなのですが、これらの写真は違う時刻に撮影されていて、雲で隠れている場所が 異なるため、１枚目の写真のどこに２枚目の写真の範囲が写っているかすぐにはわかりません。雲の下には何があるかわからないため、当てはまる位置が複数あ るかもしれません。

２枚の写真の情報がピクセル単位で与えられたとき、２枚目の写真が１枚目の写真の上に当てはまる可能性のある位置の個数を出力するプログラムを作成せよ。

Input

入力は以下の形式で与えられる。 

AW AH BW BH
arow1
arow2
:
arowAH
brow1
brow2
:
browBH

１行目に１枚目の写真の横方向と縦方向のピクセル数AW (1 ≤ AW ≤ 800)とAH (1 ≤ AH ≤ 800)、２枚目の写真の横方向と縦方向のピクセル数BW (1 ≤ BW ≤ 100)とBH (1 ≤ BH ≤ 100)が与えられる(AW ≥ BW かつAH ≥ BH)。続くAH 行に、１枚目の写真に写っている、上からi 番目にある行のピクセル情報arowi が与えられる。続くBH 行に、２枚目の写真に写っている、上からi 番目にある行のピクセル情報browi が与えられる。

arowi とbrowi は、それぞれ長さがAW とBW であり、英大文字、英小文字、数字、または「?」からなる文字列である。１文字が１つのピクセルを表し、英大文字と英小文字と数字が建物の種類を、「?」が雲をそれぞれ表す。

Output

位置の個数を１行に出力する。

Sample Input 1

5 5 3 3
AF??z
W?p88
???Hk
pU?m?
F???c
F??
p?8
?H?

Sample Output 1

4

Sample Input 2

6 5 4 2
aaaaaa
aaaaaa
aaaaaa
aaaaaa
aaaaaa
aaaa
aaaa

Sample Output 2

12