На нити N бусин. Цвет каждой — целое число от 1 до M. Алиса выбирает непустой непрерывный фрагмент, в котором её любимый цвет X встречается ровно один раз. Фрагменты различны, если различается начальная или конечная позиция. Найдите количество подходящих фрагментов.
Формат ввода
В первых трёх строках N, M, X. Затем N цветов Aᵢ, каждый на отдельной строке. 1 ≤ N,M ≤ 2·10^5; 1 ≤ X,Aᵢ ≤ M. Ответ может превышать 32-битный целый тип.
Формат вывода
Выведите одно целое число — ответ на задачу.
Примеры
ввод
5 3 2 1 2 3 2 1
вывод
8
Войдите, чтобы отправлять решения.