Bản đồ là lưới n × m ô, ô "#" là đất, ô "." là nước. Hai ô đất kề cạnh (trên, dưới, trái, phải) thuộc cùng một hòn đảo. Hãy đếm số hòn đảo trên bản đồ.
Minh họa các hòn đảo
Dữ liệu vào
Dòng đầu chứa n và m. n dòng tiếp theo, mỗi dòng là một xâu m ký tự "#" hoặc ".".
Kết quả
Số hòn đảo.
Giới hạn
1 ≤ n, m ≤ 500.
Ví dụ 1 – vào
4 5 ##..# #...# ..#.. .....
Ví dụ 1 – ra
3
Ví dụ 2 – vào
3 3 #.# .#. #.#
Ví dụ 2 – ra
5