«Зомби скрываются там. Выжидают. Стонут. И когда они придут ...»
«Когда они придут?»
«Я надеюсь Стена достаточно высока.»
Атаки зомби повредили Стену, нашу защиту на Севере. Её обороноспособность падает, появляются трещины. Местами появились пробелы, разделяющие стену на разные части. Мы призываем вас на помощь. Идите и исследуйте стену! Посчитайте, из скольких несвязных частей она состоит.
Стена это двумерная структура из кирпичей. Каждый кирпич имеют высоту и ширину равную единице. Кирпичи сложены друг на друге таким образом, чтобы образовывать столбики высотой не более r. Каждый кирпич находится либо на земле, либо прямо на другом кирпиче. Последовательные непустые столбики образуют фрагмент стены. Вся стена, включая фрагменты и пустые столбики между ними имеет ширину c столбцов.
Выходные данные
Выведите количество фрагментов стены в конфигурации, описанной во входных данных.
Примечание
В первом примере 2-й и 3-й столбцы определяют первый фрагмент стены, а 5-й столбец определяет второй фрагмент.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 7
.......
.......
.BB.B..
|
2
|
|
2
|
4 5
..B..
..B..
B.B.B
BBB.B
|
2
|
|
3
|
4 6
..B...
B.B.BB
BBB.BB
BBBBBB
|
1
|
|
4
|
1 1
B
|
1
|
|
5
|
10 7
.......
.......
.......
.......
.......
.......
.......
.......
...B...
B.BB.B.
|
3
|
|
6
|
8 8
........
........
........
........
.B......
.B.....B
.B.....B
.BB...BB
|
2
|