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

Неориентированный граф задан списком рёбер. Найдите степени всех вершин.

Степень вершины — количество рёбер, у которых она является концом. Петля добавляет к степени два: у неё оба конца в одной вершине.

Обратите внимание на ограничения: вершин до ста тысяч, и матрица смежности сюда уже не поместится. А степени считаются и без неё.

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

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

Одна строка из $n$ чисел — степени вершин с первой по $n$-ю.