Ввести M пар целых чисел — координаты отрезков на прямой. В следующей строке ввести N целых чисел — координаты точек на прямой. Вывести N целых чисел — количество отрезков, которым принадлежит соответствующая точка. 1 ⩽ N, M ⩽ 10⁵. Отрезку A,A принадлежит единственная точка A.

6,10 2,8 4,12 14,16 
2 8 13 6 3 7 12 4 15 11 9 1 17 10 16 14 5

1 3 0 3 1 3 1 2 1 1 2 0 0 2 1 1 2


CategoryHomework