Дано 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 чисел – для каждой точки количество отрезков, в которых она содержится.