|
Урок физкультуры
(Время: 3 сек. Память: 64 Мб Сложность: 40%)
Сегодня в ШФМ проходит очередной урок физкультуры. В этот раз на занятии собрались члены двух составов:
- Особый состав состоит из n человек, пронумерованных от 1 до n, где i-й человек имеет уровень игры ai.
- Основной состав содержит игроков всех уровней по одному разу.
Для формирования команды тренер выбирает целые числа l и r (1 ≤ l ≤ r ≤ n) и набирает из особого состава людей с номерами l
, l+1, …, r. Далее тренер смотрит, какой минимальный уровень отсутствует среди игроков в команде, выбирает человека с таким уровнем из основного состава и назначает его капитаном.
Данил – член основного состава с уровнем x. Он идёт на отличника, и физкультура является единственным предметом, по которому у него ещё не выходит высший балл за полугодие. Данил знает, что за хорошую работу в качестве капитана команды тренер значительно повышает балл, поэтому ему стало интересно, каковы его шансы попасть на эту позицию.
Данил просит вас как самого опытного программиста, которого он знает, посчитать, в скольких вариантах выбора чисел l и r
команда, сформированная тренером, будет включать в себя Данила в качестве капитана команды.
Входные данные
В первой строке входного файла INPUT.TXT содержится два целых числа n и x (1 ≤ n ≤ 3×105; 0 ≤ x ≤ 109).
Во второй строке содержится n целых чисел a1, a2, …, an (0 ≤ ai ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – количество способов сформировать команду, в которой Данил станет капитаном.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 1
1 0 2 | 2 |
| 2 | 10 3
0 2 3 1 4 0 2 1 6 0 | 11 |
| 3 | 5 1
0 0 0 0 0 | 15 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
