Максимум#7257
Назвемо фрагментом числової послідовності будь-яку непорожню підпослідовність цієї послідовності без пропусків. Наприклад, фрагментами послідовності чисел є сама послідовність , її двоелементні підпослідовності та (але не підпослідовність ), а також три одноелементні підпослідовності , і .
Завдання
Напишіть програму, що для послідовності чисел і величини визначить, скільки існує фрагментів заданої послідовності, максимум на яких дорівнює . Фрагменти, що містять однакові числа, але розташовуються в різних місцях послідовності, ми вважаємо різними.
У першому рядку вхідного файла записано два натуральних числа: (2 \le N \le 10^5) — довжину послідовності чисел — та (1 \le M \le 10^9). У другому рядку міститься послідовність із натуральних чисел, кожне з яких не перевищує 10^9.
Виведіть єдине число — кількість фрагментів послідовності, найбільше число яких дорівнює .
Приклад 1
Набір тестів складається з блоків, для яких додатково виконуються такі умови:
балів: 2 \le N \le 100
балів: 100 < N \le 1000
балів: 1000 < N \le 10^5