H. Степени дополнения

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

Само дополнение строить не нужно: при $n = 10^5$ у него было бы порядка $5 \cdot 10^9$ рёбер. Степень вершины в дополнении выражается через её степень в исходном графе.

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

Далее идут $m$ строк с рёбрами простого графа: без петель и кратных.

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