Точки та відрізки#4430
Задано відрізків на числовій прямій та точок на цій же прямій.
Для кожної з заданих точок визначте, скільком відрізкам вона належить.
Точка вважається такою, що належить відрізку з кінцями та , якщо виконується подвійна нерівність
\min(a, b) \leq x \leq \max(a, b).
Перший рядок вхідного файлу містить два цілих числа — кількість відрізків та — кількість точок (1 \leq N, M \leq 10^5).
У наступних рядках міститься по два цілих числа a_i та b_i — координати кінців відповідного відрізка.
У останньому рядку міститься цілих чисел — координати точок.
Усі числа у вхідному файлі не перевищують по модулю 10^9.
У вихідний файл виведіть чисел — для кожної точки кількість відрізків, у яких вона міститься.
Приклад 1