1525: 农作物

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：8 Solved：2

Description

有一块农田被划分为  块，农作物和杂草分布生长在农田中，其中农作物使用大写字母 R 表示，杂草使用大写字母 X 表示。请计算出农田中有几块独立的农作物区域（独立的农作物区域指该区域上下左右都被杂草围住，且  以外的区域都是杂草）。例如，样例是 ， 的农田，这块  的农田中有  块独立的农作物区域。

Input

输入分为  行：

  • 第一行为两个正整数  和 （，），表示农田的长和宽，数字间用一个空格隔开；
  • 以下  行每行有  个大写字母，表示每格为农作物或杂草。

Output

输出一个整数，表示农田中有几块独立的农作物区域。

Sample Input Copy 

4 4
RRRX
RXRX
XXXR
RXXX

Sample Output Copy 

3

Source/Category

SubmitSubmit RecordStatistics