Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Урок физкультуры

(Время: 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.TXTOUTPUT.TXT
13 1
1 0 2
2
210 3
0 2 3 1 4 0 2 1 6 0
11
35 1
0 0 0 0 0
15

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 A. Забытая цифра
 B. Число + олсич
 C. Соревнование кузнечиков
 D. Два квадрата
 E. Горы мусора
 F. Урок физкультуры
 G. Игра в монетку
 H. Снеговик
 I. Сплетня
 J. Кластеры

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru