← 返回题目列表

AtCoder · abc061_b

B. 计算道路

中文机器翻译题面 查看原题

分数: 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