分数: 200 点
问题陈述
有 N 城市和 M 道路。 的 i第路 (1≤i≤M) 连接两个城市 a_i 和 b_i (1≤a_i,b_i≤N) 双向。 可能有不止一条道路连接同一对两个城市。 对于每个城市,有多少条道路连接到该城市?
约束
- 2≤N,M≤50
- 1≤a_i,b_i≤N
- a_i ≠ b_i
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M a_1 b_1 : a_M b_M
输出
打印答案 N 行。 在 i第行 (1≤i≤N),打印连接到城市的道路数量 i.
示例输入 1
4 3 1 2 2 3 1 4
示例输出 1
2 2 1 1
- 城市 1 连接到 1-st 和 3-rd 道路。
- 城市 2 连接到 1-st 和 2-nd 道路。
- 城市 3 连接到 2-nd路。
- 城市 4 连接到 3-rd路。
示例输入 2
2 5 1 2 2 1 1 2 2 1 1 2
示例输出 2
5 5
示例输入 3
8 8 1 2 3 4 1 5 2 8 3 7 5 2 4 1 6 8
示例输出 3
3 3 2 2 2 1 1 2