B. Последовательность степеней

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

Такая последовательность называется последовательностью степеней графа. Она не определяет граф однозначно, но многое о нём говорит: например, её сумма всегда равна удвоенному числу рёбер.

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

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

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