Гірський туризм
Клуб з активного туризму на планеті Олімпія вирішив запропонувати клієнтам маршрут вздовж мальовничого гірського хребта. Хребет достатньо довгий і його важко пройти відразу, тому у клубі шукають найпривабливіший з маршрутів обмеженої довжини. Згідно з результатами соціального дослідження туристи полюбляють проходити місцями, які вищі за інші на якомога більшому проміжку, завдяки ширшому огляду та ейфорії від відчуття висоти.
Для спрощення задачі хребет розділили на однометрові відрізки та визначили середню висоту над рівнем моря кожного з них. Чисельне значення привабливості кожного такого відрізка хребта дорівнює кількості послідовних відрізків ліворуч і праворуч, починаючи з безпосередніх його сусідів, які мають висоту строго меншу ніж він сам. Сам відрізок до цієї суми не входить. Привабливість маршруту обчислюється як сума привабливостей однометрових відрізків хребта, що до нього входять. Довжина маршруту має бути не більше за T метрів. Напрямок маршруту значення не має, оскільки не змінює його привабливості. Маршрут може починатися з будь-якого відрізку хребта. Маршрут не може містити розривів, тобто до маршруту можна включати лише послідовні відрізки хребта.
Завдання
Напишіть програму, що за інформацією про висоту над рівнем моря кожного однометрового відрізку гірського хребта обчислить привабливість найбільш привабливого маршруту довжини не більше ніж T метрів.
Вхідні дані
Перший рядок містить два цілих числа: N - довжина всього хребта у метрах та T (1 ≤ T ≤ N ≤ 100 000) - обмеження на довжину маршруту. Другий рядок містить N цілих чисел від 1 до 10^6 - висоти послідовних однометрових відрізків.
Вихідні дані
Вивести одне ціле число - чисельне значення привабливості найпривабливішого маршруту вздовж гірського хребта довжини не більше ніж T.