Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem J: 数星座

Problem J: 数星座

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 793  Solved: 33
[Submit][Status][Web Board]

Description

圣诞节就要到了,孤单的Martin没有女神YSJ的陪伴,只能一个人默默地来到草地上数星星。

作为一个天文爱好者,Martin认识不少星座。现在他想知道,今天晚上他能看到多少星座。

但是悲伤蒙蔽了他的双眼,只有请具有高超编程能力的你来帮帮他了。

给你Martin今天晚上看到的星空的描述,请你告诉他能看到多少星座。

Input

输入数据只有两组(没错,第一组就是样例!!!)

对于每一组数据,第一行是一个整数K,表示星座个数  (1 <= K <= 100)

接下来包括对K个星座的描述,每个星座的第一行是两个整数,高度 H 和宽度 W (5 <= H, W, <= 100)

星座之后是对 Martin 看到的星空的描述,星空可以看成一个矩形,第一行是星空的高度 N 和宽度 M (10 <= N, M <= 100)

在星图中,'#'代表星星,'.'代表空白区域。

在星空中不会出现5000颗以上的星星,每个星座中的星星个数不会大于20且不会小于1

Output

对于每组数据,请输出Martin能找到的星座个数(同一种星座多次出现算一次),独占一行

Sample Input

3
5 5
#....
.....
...#.
.....
.#...
5 5
....#
.....
.....
#....
....#
5 6
.....#
......
#.....
......
....#.
10 10
.......#..
..........
..#.......
..........
......#...
..........
..........
..#.......
......#...
..........

Sample Output

2

HINT



请注意,只要星图里的能找到一个星座里的所有星星,那么Martin就认为这个星座是存在的


[Submit][Status][Web Board]