Назовем фрагментом числовой последовательности любую ее непустую подпоследовательность без пропусков. Например, фрагментами последовательности чисел 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}