E. Полустепени

Ориентированный граф задан списком рёбер. Для каждой вершины найдите полустепень исхода — число рёбер, выходящих из неё, — и полустепень захода, число рёбер, входящих в неё.

Петля добавляет единицу и туда, и туда.

Полезная проверка себя: сумма всех полустепеней исхода равна сумме всех полустепеней захода и равна числу рёбер.

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

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

Первая строка — полустепени исхода всех вершин по порядку.

Вторая строка — полустепени захода.