002 - 回れ雛月花 -Easy

問題

....妖怪の山。

.....そのとある所。

そこにはくるくる回る一人の少女が！！

彼女の名前は鍵山雛。

みんなからは愛称を込めて雛ちゃんと呼ばれている。

さて、雛ちゃんは毎日、日課で厄集めをしている。

雛ちゃんは厄集めの際は、回る。回る。

しかし、回ることに夢中で、自分が集めた厄の数がわからないのだ。

そこであなたの出番だ。

あなたは新聞記者から、雛ちゃんが厄集めをする土地を上空から撮影した写真を購入することに成功した。

雛ちゃんは回る。回る。

雛ちゃんは壁にぶつかるまで、止まることができない。

雛ちゃんは自由だ。

何の規則性もなく、進みたい方向に進む。

さて、土地のデータと雛ちゃんの移動した回数、方向が与えられるので、

集めた厄の数を求めてほしい。

入力

土地の縦の長さ h ,横の長さ w が一行目に与えられる。

次に、土地 m の地図が与えられる。

なお、土地の外周四辺は壁で囲われている。

1  壁
0  何もない
3  厄
4  雛ちゃんの初期位置

次に、雛ちゃんが移動した回数 n が与えられ、 次の行から、雛ちゃんが移動した方向 p が n 回与えられる。

1  上
2  下
3  右
4  左

入力形式

h w
m1,1m1,2....m1,w
m2,1m2,2....m2,w
...
...
mh,1mh,2....mh,w
n
p1
p2
.
.
pn

出力

雛ちゃんが集めた厄の数 Hina を一行に出力する。

出力形式

Hina

制約

• 3<=h,w<=50
• 0<=n<=100
• 1<=p<=4

入出力例

入力例１

5 5
1 1 1 1 1
1 0 3 0 1
1 0 1 0 1
1 4 0 3 1
1 1 1 1 1
3
1
3
4

出力例１

1

入力例２

12 12
1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 3 0 0 0 0 3 1
1 0 0 0 0 0 0 0 0 0 0 1
1 1 1 1 1 3 1 1 1 1 1 1
1 0 3 1 0 0 0 0 1 0 0 1
1 1 0 0 0 0 1 0 0 3 0 1
1 0 0 1 1 0 1 1 1 0 1 1
1 0 1 1 0 4 0 1 1 0 0 1
1 3 0 3 0 0 3 0 0 0 3 1
1 1 0 1 1 0 0 1 1 1 0 1
1 0 0 3 0 0 0 0 3 0 0 1
1 1 1 1 1 1 1 1 1 1 1 1
7
1
3
2
4
1
4
2

出力例２

3