Точки та відрізки

Задано 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 чисел – для кожної точки кількість відрізків, у яких вона міститься.

Приклади