U460099 结点的度

给出一个有 $n$ 个结点，$m$ 条边的无向图，从 $1$ 到 $n$ 按顺序输出各个结点的度。

第一行包含两个正整数 $N$, $M$，表示有 $N$ 个点，图有 $M$ 条边。 接下来 $M$ 行每行包含两个用空格隔开的正整数 $u, v$，表示一条从 $u$ 到 $v$ 的无向路径。（保证没有重边和自环）

n 行整数，表示各个结点的度。

$1 \leq N,M \leq 5000$