Точки и отрезки

На числовой прямой даны $n$ отрезков и $m$ точек. Для каждой точки определите, скольким отрезкам она принадлежит. Точка $x$ принадлежит отрезку с концами $a$ и $b$, если $\min(a, b) \le x \le \max(a, b)$.

В первой строке $n$ и $m$ ($1 \le n, m \le 10^5$). В следующих $n$ строках $a_i$ и $b_i$ — концы отрезка (в любом порядке). В последней строке $m$ целых чисел — точки. Все числа по модулю не превосходят $10^9$.

В одной строке $m$ чисел — для каждой точки в порядке входных данных.

Проверка каждой пары — $O(nm)$, это $10^{10}$ операций. Число отрезков, содержащих $x$, = (отрезки с левым концом $\le x$) − (отрезки с правым концом $< x$). Отсортируйте левые и правые концы отдельно и для каждой точки найдите оба количества бинарным поиском: $O((n + m) \log n)$.

Концы отрезка могут быть даны в обратном порядке ($5\ 1$) — сначала упорядочьте их. Точка на конце отрезка тоже ему принадлежит.

Источник: acmp.ru, задача 396.