Максимум
Назовем фрагментом числовой последовательности любую ее непустую подпоследовательность без пропусков. Например, фрагментами последовательности чисел 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.
Выходные данные
Выходной файл должен содержать единственное число — количество фрагментов последовательности, наибольшее число которых равно M.
Примеры
Оценивание
Набор тестов состоит из 3 блоков, для которых дополнительно выполняются такие условия:
25 баллов: 2 ≤ N ≤ 100
25 баллов: 100 < N ≤ 1000
50 баллов: 1000 < N ≤ 10^5