Платформы

На станции известно расписание $n$ поездов: поезд прибывает в момент $a_i$ и отправляется в момент $d_i$, занимая платформу всё это время включительно.

Двум поездам одна платформа одновременно не достаётся: если один отправляется ровно тогда, когда другой прибывает, им нужны разные платформы.

Какое наименьшее число платформ нужно станции?

В первой строке число $n$ от $1$ до $2 \cdot 10^5$. Во второй — $2n$ чисел: пары $a$ и $d$ подряд, $1 \le a \le d \le 10^9$.

Одно число.

Поезда как единое целое разбирать не нужно. Отсортируйте отдельно все прибытия и все отправления и идите по ним двумя указателями, считая, сколько поездов на станции прямо сейчас.