Спутник с тепловизором передаёт тепловую карту поверхности в виде таблицы n x m. В каждой клетке записано целое число — измеренный накал в соответствующей области.

Заданы целые числа K и T. Требуется определить, сколько квадратных участков размера K x K являются достаточно горячими, то есть имеют суммарный накал не меньше T.

Иными словами, нужно посчитать количество таких пар (i, j), где 1 <= i <= n - K + 1 и 1 <= j <= m - K + 1, что сумма значений во всех клетках квадрата размера K x K с верхним левым углом в клетке (i, j) не меньше T.

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

В первой строке даны четыре целых числа n, m, K, T.

В следующих n строках содержится по m целых чисел в каждой — элементы тепловой карты.

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

Выведите одно целое число — количество квадратных горячих зон размера K x K, у которых суммарный накал не меньше T.

Ограничения

• 1 <= K <= min(n, m) <= 1000
• -10^18 <= T <= 10^18
• -10^9 <= a[i][j] <= 10^9

Примеры

Пример 1

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

1 1 1 0
0

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

1

Пример 2

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

2 3 2 3
1 2 3
-1 0 4

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

1