题目描述

在一个大小为 ( N \times M ) 的战场地图上，地图中的点可以是墙壁 #、空地 . 或敌人 E。墙壁将地图分隔成多个区域，而相邻的空地和敌人组成一个区域。我们的任务是统计那些敌人数量小于 ( K ) 的区域的总数。

输入描述

• 第一行输入三个整数 ( N, M, K )，分别表示地图的行数、列数和敌人数量的阈值。
• 接下来的 ( N ) 行，每行包含 ( M ) 个字符，表示地图的具体内容。

输出描述

题目内容

有一个大小是 $N*M$ 的战场地图，被墙壁 '#' 分隔成大小不同的区域，上下左右四个方向相邻的空地 '.' 属于同一个区域，只有空地上可能存在敌人'$E$‘，请求出地图上总共有多少区域里的敌人数小于 $K$。

输入描述

第一行输入为 $N,M,K$

• $N$ 表示地图的行数，$M$ 表示地图的列数， $K$ 表示目标敌人数量
• $N，M<=100$

之后为一个 $N×M$ 大小的字符数组。

输出描述

敌人数小于 $K$ 的区域数量

样例1

输入

3 5 2
..#EE
E.#E.
###..

输出

1

说明

地图被墙壁分为两个区域，左边区域有 $1$ 个敌人，右边区域有 $3$ 个敌人，符合条件的区域数量是 $1$