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

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

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

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

min(a, b) ≤ x ≤ max(a, b).

Входные данные

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

Выходные данные

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

Примеры