No submission language available for this problem.

顶点的度

题目描述

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

注：本题为图的邻接表存储的练习题，所以用邻接表完成（vector 数组）。

输入格式

第一行输入两个整数 N 和 M，用空格隔开，分别表示无向图的顶点和边数。

接下来 M 行每行输入两个整数，表示无向边的两个顶点，用空格隔开。

顶点编号从 1 开始。

输出格式

输出 N 个整数，每个整数表示一个顶点的度。

输出按顶点的编号从小到大排列成一行，用空格隔开，即第1个整数表示编号为 1 的顶点的度，第2个整数表示编号为 2 的顶点的度，第 N 个整数表示编号为 N 的顶点的度。

样例 #1

样例输入 #1

4 4
1 3
1 2
2 4
3 4

样例输出 #1

2 2 2 2

提示

$0 < N, M \le 100$