Задано N відрізків на числовій прямій та M точок на цій же прямій.

Для кожної з заданих точок визначте, скільком відрізкам вона належить.

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

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

Вхідні дані

Перший рядок вхідного файлу містить два цілих числа N – кількість відрізків та M – кількість точок (1 ≤ N, M ≤ 105). У наступних N рядках по два цілих числа ai та bi – координати кінців відповідного відрізка. У останньому рядку M цілих чисел – координати точок. Усі числа у вхідному файлі не перевищують по модулю 109.

Вихідні дані

У вихідний файл виведіть M чисел – для кожної точки кількість відрізків, у яких вона міститься.