题目名称：图的存储与度计算

题目描述：

给定一个无向图，计算每个顶点的度并输出。

输入：

第一行2个整数N、M，表示顶点数和边数。 接下来M行，每行2个整数u、v，表示一条边。

输出：

共N行，第i行表示顶点i的度。

样例：

输入：

4 3
1 2
1 3
2 4

输出：

2
2
1
1