HKBU ICPC Seminar 7-10

A. 仰望星空

单点时限: 2.0 sec

内存限制: 256 MB

我仰望星空,

它是那样辽阔而深邃;

那无穷的真理,

让我苦苦地求索、追随。

我仰望星空,

它是那样庄严而圣洁;

那凛然的正义,

让我充满热爱、感到敬畏。

我仰望星空,

它是那样自由而宁静;

那博大的胸怀,

让我的心灵栖息、依偎。

我仰望星空,

它是那样壮丽而光辉;

那永恒的炽热,

让我心中燃起希望的烈焰、响起春雷。

星空有无数星座,而今天就请你数一数天空有多少星座。

假设天空为 $ w * h $ 的平面,星座由相邻的星星组成。两颗星相邻的条件为横向或纵向或对角相连。如下图为 $10 * 5 $ 的天空:

..*.....**

.**..*****

.*...*....

..****.***

..****.***

星星为 *, 空白的部分为 .,上图星空共有 2 个星座。

输入格式

第 1 行:两个由空格分开的整数,$1 \leq w \leq 80$ 和 $1 \leq h \leq 1000$.

第 2 到 $ h + 1 $ 行:每一行包含 $w$ 个 *或者 .,代表星空的组成。

输出格式

一行:表示当前星空星座的个数。

样例

Input
10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***
15 8
**.**......*..*
..*.**.*...*...
*.*.**.*****.**
...***.****.**.
...**..*.*.....
*****..*****..*
....**...*..*..
*.*...*.*.*.***
Output
2
7