Statement is not available in English language
E. Квадраты
ограничение по времени на тест
0.25 секунд
ограничение по памяти на тест
4 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Обратите внимание на нестандартное ограничение по памяти в этой задаче.

Дана таблица размера $$$n \times m$$$, каждая ячейка которой покрашена либо в чёрный, либо в белый цвет. Найдите количество квадратов, состоящих полностью из чёрных ячеек. Размеры квадратов могут быть любыми.

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

Первая строка содержит два целых числа $$$n$$$ и $$$m$$$ ($$$3 \leqslant n, m \leqslant 3\, 000$$$) — количество строк и столбцов таблицы соответственно. Далее следуют $$$n$$$ строк содержащие по $$$m$$$ символов «#» (чёрный цвет) и «.» (белый цвет).

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

Выведите одно целое число — количество квадратов, состоящих полностью из чёрных ячеек.

Пример
Входные данные
3 3
#.#
.##
###
Выходные данные
8