D1. Стена (лёгкая)
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

«Зомби скрываются там. Выжидают. Стонут. И когда они придут ...»

«Когда они придут?»

«Я надеюсь Стена достаточно высока.»

Атаки зомби повредили Стену, нашу защиту на Севере. Её обороноспособность падает, появляются трещины. Местами появились пробелы, разделяющие стену на разные части. Мы призываем вас на помощь. Идите и исследуйте стену! Посчитайте, из скольких несвязных частей она состоит.

Стена это двумерная структура из кирпичей. Каждый кирпич имеют высоту и ширину равную единице. Кирпичи сложены друг на друге таким образом, чтобы образовывать столбики высотой не более r. Каждый кирпич находится либо на земле, либо прямо на другом кирпиче. Последовательные непустые столбики образуют фрагмент стены. Вся стена, включая фрагменты и пустые столбики между ними имеет ширину c столбцов.

Входные данные

В первой строке входных данных записаны два целых числа r и c (1 ≤ r, c ≤ 100). В следующие r строках дано описание стены в следующем формате:

  • в каждой из r строк записана строка длины c,
  • i-й символ строки j равен B если в ряду r - j + 1 и столбце i находится кирпич и . в противном случае.

Гарантируется, что входные данные корректны и содержат хотя бы один символ B.

Выходные данные

Выведите количество фрагментов стены в конфигурации, описанной во входных данных.

Примеры
Входные данные
3 7
.......
.......
.BB.B..
Выходные данные
2
Входные данные
4 5
..B..
..B..
B.B.B
BBB.B
Выходные данные
2
Входные данные
4 6
..B...
B.B.BB
BBB.BB
BBBBBB
Выходные данные
1
Входные данные
1 1
B
Выходные данные
1
Входные данные
10 7
.......
.......
.......
.......
.......
.......
.......
.......
...B...
B.BB.B.
Выходные данные
3
Входные данные
8 8
........
........
........
........
.B......
.B.....B
.B.....B
.BB...BB
Выходные данные
2
Примечание

В первом примере 2-й и 3-й столбцы определяют первый фрагмент стены, а 5-й столбец определяет второй фрагмент.