Ctrl K

Кто читает в этот момент

Лёгкая
В читальном зале ведётся журнал: i-й посетитель начал читать в момент starts[i] и закончил в момент ends[i]. Оба момента включаются — в них посетитель тоже считается читающим. Сколько посетителей читали в момент moment?
Пример 1
starts=[2, 5, 1], ends=[6, 5, 3], moment=5 → 2

Первый читатель читал с 2 по 6, второй — ровно в момент 5, третий закончил в 3. В момент 5 читают двое.

Пример 2
starts=[10, 20], ends=[15, 30], moment=17 → 0

Момент 17 не попадает ни в [10, 15], ни в [20, 30] — ответ 0.

Пример 3
starts=[1, 1, 4], ends=[4, 9, 4], moment=4 → 3
Ограничения
  • len(starts) == len(ends)
  • 1 ≤ len(starts) ≤ 100
  • 1 ≤ starts[i] ≤ ends[i] ≤ 1000
  • 1 ≤ moment ≤ 1000
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
starts=[2, 5, 1], ends=[6, 5, 3], moment=5
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 86 тестов на сервере, включая скрытые.