P11840 [AOJ] Lucky Dip
普及
题目描述

Time Limit: 8 sec / Memory Limit: 64 MB

Example

Input

10 10
.....#....
.....#....
.....#....

....

..........

......

....###...
t..#..####
...##.....
....#...##
3
0 3
0 5
4 6

Output

2

输入格式

见题面

输出格式

见题面

样例输入
10 10 .....#.... .....#.... .....#.... ######.... .......... ####...... ....###... t..#..#### ...##..... ....#...## 3 0 3 0 5 4 6
样例输出
2