Дано \(N\) відрізків на числовій прямій, і \(M\) точок на цій же прямій.
Для кожної з заданих точок визначіть, скільком відрізкам вона належить.

Формат вхідних даних

В першому рядку цілі числа \(N\) та \(M\) кількість відрізків та кількість точок (\(1 \le N,M \le 100000\)).
В наступних \(N\) рядках міститься по 2 цілих числа \(X1,X2\) (\(-10^9 \le X1,X2 \le 10^9\)). \(X1\) не обов'язково \(\le\) \(X2\)
В останньому рядку міститься \(M\) цілих чисел \(Xi\) - координати точок (\(-10^9 \le Xi \le 10^9\))

Формат вихідних даних

Виведіть через пропуск для кожної точки - скільком відрізкам вона належить

Приклад вхідних даних-1

3 2
0 5
-3 2
7 10
1 6

Приклад вихідних даних-1

2 0

Приклад вхідних даних-2

1 3
-10 10
-100 100 0

Приклад вихідних даних-2

0 0 1