2086: 农作物

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

有一块农田被划分为N*M块农作物和杂草分布生长在农田中,其中农作物使用大写字母“R"表示,杂草使用大写字母"X"表示。

请计算出农田中有几块独立的农作物区域(独立的农作物区域指该区域上下左右都被杂草围住,且N*M以外的区域都是杂草)

例如:n=4, M-4, 4*4的农田中农作物和杂草分布如下图:

这块4*4的农田中有3块独立的农作物区域。

输入

第一行输入两个整数N和M (MNGOO, 1SMG00), N表示农田的行数,M表示农田的列数,且两个正整数之间一个空格隔开,

接下来的N行每行包括M企字符(字符只能为R或X), R表示农作物X表示杂草,字符之间一个空格隔开。

输出

输出—个整数,表示N*M的农田中有几块独立的农作物区域。

样例输入 复制

4 4
R R R X
R X R X
X X X R
R X X X

样例输出 复制

3