#ABC061B. 道路计数
道路计数
题目描述
有 个城市,编号为 ,以及 条双向道路。第 条道路连接城市 和 。每条道路的两个端点不同,但同一对城市之间可以有多条道路。请分别统计每个城市连接的道路条数,平行道路需要分别计数。
输入格式
第一行输入两个整数 ,分别代表城市数量和道路数量。
此后 行,第 行输入两个整数 $a_i,b_i\left(1\leqq a_i,b_i\leqq n;\ a_i
eq b_i\right)$,代表一条双向道路的两个端点。
输出格式
输出 行,第 行输出一个整数,代表连接城市 的道路条数。没有道路相连的城市输出 。
测试样例
4 3
1 2
2 3
1 4
2
2
1
1
样例 1 解释
城市 连接两条道路,城市 也连接两条道路,城市 和 各连接一条道路。
2 5
1 2
2 1
1 2
2 1
1 2
5
5
8 8
1 2
3 4
1 5
2 8
3 7
5 2
4 1
6 8
3
3
2
2
2
1
1
2