石桥集的来往脚印

题目描述

石桥集一共有 $n$ 个路口，编号为 $1$ 到 $n$。集市中的道路都是双向的，任何一条道路都会连接两个不同的路口。

一天结束后，巡街人整理出了全部 $m$ 条道路的记录。现在他想知道每个路口分别连着多少条道路。

请你输出每个路口的道路数量。

输入格式

第一行包含两个整数 $n, m$。

接下来 $m$ 行，每行包含两个整数 $u, v$，表示一条连接路口 $u$ 和路口 $v$ 的双向道路。

输出格式

输出一行 $n$ 个整数，第 $i$ 个整数表示第 $i$ 个路口连着的道路数量。

输入输出样例 #1

输入 #1

5 4
1 2
2 3
2 4
4 5

输出 #1

1 3 1 2 1

输入输出样例 #2

输入 #2

4 2
1 4
2 3

输出 #2

1 1 1 1

数据范围

对于 $50\%$ 的数据，$1 \le n \le 1000$，$1 \le m \le 5000$。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$0 \le m \le 2 \times 10^5$，$1 \le u, v \le n$，$u \ne v$。

建议

一刷、二刷、三刷