eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 16 MiB

Дано N отрезков на числовой прямой и M точек на этой же прямой.

Для каждой из данных точек определите, скольким отрезкам она принадлежит.

Точка x считается принадлежащей отрезку с концами a и b, если выполняется двойное неравенство

min(a, b)xmax(a, b).

Giriş verilənləri

Первая строка входного файла содержит два целых числа N – число отрезков и M – число точек (1N, M10^5). В следующих N строках по два целых числа a_i и b_i – координаты концов соответствующего отрезка. В последней строке M целых чисел – координаты точек. Все числа во входном файле не превосходят по модулю 10^9.

Çıxış verilənləri

В выходной файл выведите M чисел – для каждой точки количество отрезков, в которых она содержится.

Nümunə

Giriş verilənləri #1
2 2
0 5
7 10
1 6
Çıxış verilənləri #1
1 0