Белые медведи Меньшиков и Услада из Санкт-Петербургского зоопарка и слоник Хорас из Киевского зоопарка где-то достали очень много деревянных кубиков. Из кубиков они стали строить башенки, ставя кубики один на другой, а башенки, поставленные в ряд, назвали стенкой. Стенка может состоять из башенок различных высот.

Хорас первым закончил собирать свою стенку и назвал ее слоном, эта стенка состоит из w башенок. Медведи тоже закончили собирать свою стенку, но никак ее не назвали. Их стенка состоит из n башенок. Хорас посмотрел на стенку медведей, и его заинтересовало, в скольких участках этой стенки он может «увидеть слона». «Увидеть слона» можно на участке из w последовательных башенок, если высоты башенок на участке как последовательность совпадают с высотами башенок в стенке Хораса. Чтобы увидеть больше слонов Хорас может поднимать или опускать всю свою стенку целиком, в том числе Хорас может опустить свою стенку ниже уровня пола (посмотрите рисунки к тестовым примерам для лучшего понимая).

От вас требуется посчитать количество участков, на которых можно «увидеть слона».