Максимум

Назвемо фрагментом числової послідовності будь-яку непорожню підпослідовність цієї послідовності без пропусків. Наприклад, фрагментами послідовності чисел 1, 7, 3 є сама послідовність 1, 7, 3, її двоелементні підпослідовності 1, 7 та 7, 3 (але не підпослідовність 1, 3), а також три одноелементні підпослідовності 1, 7 і 3.

Завдання

Напишіть програму, що для послідовності чисел і величини M визначить, скільки існує фрагментів заданої послідовності, максимум на яких дорівнює M. Фрагменти, що містять однакові числа, але розташовуються в різних місцях послідовності, ми вважаємо різними.

Вхідні дані

У першому рядку вхідного файла записано два натуральних числа: N (2 ≤ N ≤ 10^5) — довжину послідовності чисел — та M (1 ≤ M ≤ 10^9). У другому рядку міститься послідовність з N натуральних чисел, кожне з яких не перевищує 10^9.

Вихідні дані

Вихідний файл maximum.sol повинен містити єдине число — кількість фрагментів послідовності, найбільше число яких дорівнює M.

Приклади

Оцінювання

Набір тестів складається з 3 блоків, для яких додатково виконуються такі умови:

1. 25 балів: 2 ≤ N ≤ 100

2. 25 балів: 100 < N ≤ 1000

3. 50 балів: 1000 < N ≤ 10^5