eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Дано \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} чисел -- для каждой точки количество отрезков, в которых она содержится.
Time limit 1 second
Memory limit 16 MiB
Input example #1
2 2
0 5
7 10
1 6
Output example #1
1 0