Сколько маршрутов
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Даны n отрезков на числовой прямой (концы включаются). Для каждой точки x определите, скольким отрезкам она принадлежит.
Формат ввода
В первой строке даны n и q. Далее n строк с парой lᵢ, rᵢ. В последней строке q точек.
Формат вывода
Выведите ответы через пробел.
Ограничения
1 ≤ n, q ≤ 2 · 10⁵, 1 ≤ lᵢ ≤ rᵢ ≤ 10⁹, 1 ≤ x ≤ 10⁹.
Примеры
Пример 1
Ввод:
3 3
1 5
3 8
6 7
4 6 9
Вывод:
2 2 0
Пример 2
Ввод:
1 1
2 2
2
Вывод:
1
Комментарии