G. Транспонирование списком

Ориентированный граф задан списком рёбер. Постройте список смежности транспонированного графа — того, в котором все рёбра развёрнуты.

Матрицу строить не нужно и нельзя: вершин до ста тысяч.

Первая строка содержит числа $n$ ($1 \le n \le 10^5$) и $m$ ($0 \le m \le 2 \cdot 10^5$).

Далее идут $m$ строк с парами $(u, v)$. Возможны петли и кратные рёбра.

Ровно $n$ строк: в строке $i$ — количество рёбер, входящих в $i$ в исходном графе, затем их начала по возрастанию.