Степени вершин

Дан неориентированный граф из $n$ вершин и $m$ рёбер. Степень вершины — количество выходящих из неё рёбер.

Выведите степени всех вершин по порядку номеров. Петель и кратных рёбер нет.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $m$ от $0$ до $2 \cdot 10^5$. Во второй строке $2m$ чисел: пары концов рёбер подряд, вершины нумеруются с единицы. Если рёбер нет, вторая строка пуста.

$n$ чисел через пробел.

Ребро неориентированного графа принадлежит обеим вершинам сразу, поэтому каждое ребро прибавляет единицу к двум степеням. Отсюда и получается, что сумма всех степеней вдвое больше числа рёбер.