eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Точки и отрезки

Точки и отрезки

Дано \textbf{N} отрезков на числовой прямой и \textbf{M} точек на этой же прямой. Для каждой из данных точек определите, скольким отрезкам она принадлежит. Точка \textbf{x} считается принадлежащей отрезку с концами \textbf{a} и \textbf{b}, если выполняется двойное неравенство \textbf{min(a, b)} ≤ \textbf{x} ≤ \textbf{max(a, b)}. \InputFile Первая строка входного файла содержит два целых числа \textbf{N} -- число отрезков и \textbf{M} -- число точек (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{10^5}). В следующих \textbf{N} строках по два целых числа \textbf{a_i} и \textbf{b_i} -- координаты концов соответствующего отрезка. В последней строке \textbf{M} целых чисел -- координаты точек. Все числа во входном файле не превосходят по модулю \textbf{10^9}. \OutputFile В выходной файл выведите \textbf{M} чисел -- для каждой точки количество отрезков, в которых она содержится.
Лимит времени 1 секунда
Лимит использования памяти 16 MiB
Входные данные #1
2 2
0 5
7 10
1 6
Выходные данные #1
1 0