Задачи
Максимум
Максимум
Назовем фрагментом числовой последовательности любую ее непустую подпоследовательность без пропусков. Например, фрагментами последовательности чисел 1, 7, 3 есть сама последовательность 1, 7, 3, ее двухэлементные подпоследовательности 1, 7 и 7, 3 (но не подпоследовательность 1, 3), а также три одноэлементные подпоследовательности 1, 7 и 3.
\textbf{Задание}
Напишите программу, которая для последовательности чисел и величины \textit{M} определит, сколько существует фрагментов заданной последовательности, максимум на которых равен \textit{M}. Фрагменты, содержащие одинаковые числа, но располагающиеся в разных местах последовательности, мы считаем разными.
\InputFile
В первой строке входного файла записаны два натуральных числа: \textit{\textbf{N}}\textbf{ (2 ≤ }\textit{\textbf{N }}\textbf{≤ 10^5)} --- длина последовательности чисел --- и \textit{\textbf{M}}\textbf{ (1 ≤ }\textit{\textbf{M }}\textbf{≤ 10^9)}. Во второй строке содержится последователь-ность из \textit{\textbf{N}} натуральных чисел, каждое из которых не превышает \textbf{10^9}.
\OutputFile
Выходной файл должен содержать единственное число --- количество фрагментов последовательности, наибольшее число которых равно\textbf{ }\textit{\textbf{M}}.
\Scoring
Набор тестов состоит из 3 блоков, для которых дополнительно выполняются такие условия:
\begin{enumerate}
\item 25 баллов: 2 ≤ \textit{N }≤ 100
\item 25 баллов: 100 < \textit{N }≤ 1000
\item 50 баллов: 1000 < \textit{N }≤ 10^5
\end{enumerate}
Входные данные #1
4 5 1 5 1 2
Выходные данные #1
6
Объяснение: Объяснение. В первом примере можно взять такие шесть фрагментов с максимумом, равным пяти: (1,5,1,2), (1,5,1), (5,1,2), (1,5), (5,1) и (5). Во втором примере максимум ни на одном из фрагментов последовательности, очевидно, не равен 2.