Клуб активного туризма на планете Олимпия решил предложить клиентам маршрут вдоль живописного хребта. Хребет достаточно длинный и его трудно пройти сразу, поэтому в клубе ищут самый привлекательный из маршрутов ограниченной длины. Согласно результатам социального исследования туристы любят проходить по местам, которые выше чем другие на как можно большем промежутке, благодаря более широкому обзору и эйфории от ощущения высоты. \includegraphics{https://static.e-olymp.com/content/61/61644229446da33aef94d0d796587a951e03292d.jpg} Для упрощения задачи хребет разделили на однометровые отрезки и определили среднюю высоту над уровнем моря каждого из них. Численное значение привлекательности каждого такого отрезка хребта равно количеству последовательных отрезков слева и справа, начиная с непосредственных его соседей, которые имеют высоту строго меньшую чем он сам. Сам отрезок в эту сумму не входит. Привлекательность маршрута вычисляется как сумма привлекательностей однометровых отрезков хребта, которые в него входят. Длина маршрута должна быть не больше чем \textbf{T} метров. Направление маршрута значения не имеет, поскольку не меняет его привлекательности. Маршрут может начинаться с любого отрезка хребта. Маршрут не может содержать разрывов, то есть в маршрут можно включать только последовательные отрезки хребта. \textbf{Задание} Напишите программу, которая по информации о высоте над уровнем моря каждого однометрового отрезка горного хребта вычислит привлекательность наиболее привлекательного маршрута длины не больше чем \textbf{T} метров. \InputFile Первая строка содержит два целых числа: \textbf{N - }длина всего хребта в метрах и \textbf{T }(\textbf{1 ≤ T ≤ N ≤ 100 000}) - ограничение на длину маршруту. Вторая строка содержит \textbf{N }целых чисел от \textbf{1 }до \textbf{10^6} - высоты последовательных однометровых отрезков. \OutputFile Вывести одно целое число - численное значение привлекательности самого привлекательного маршрута вдоль горного хребта длины не более чем \textbf{T}.