配点: 1000 点
問題文
頂点数 N、辺数 M 的图表。在顶部 边的编号最大为 1 减去 N 。i 第一条边是顶点 A_i 和 按字典顺序比较 B_i 双向连接。 每个 对于 k ,“顶点 请创建一个程序,输出所有 k 以及相邻顶点的数量。 请按照输出示例的格式输出
制約
- 2 \leq N \leq 100000
- 1 \leq M \leq 100000
- 1 \leq A_i \lt B_i \leq N\ (1\leq i\leq M)
- i \neq j \implies (A_i,B_i) \neq (A_j,B_j)
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N M A_1 B_1 A_2 B_2 \vdots A_M B_M
出力
N 行。 在k 行包含顶点 来自 k 和相邻顶点的数量(输出顺序无关紧要)。
入力例 1
5 4 1 2 2 3 3 4 3 5
出力例 1
1: {2}
2: {1, 3}
3: {2, 4, 5}
4: {3}
5: {3}
给定的图表如下所示: 对于

例如
如果 2 行,2: {1, 3} 不是 2: {3, 1} 也是正确的。
入力例 2
15 30 6 9 9 10 2 9 9 12 2 14 1 4 4 6 1 3 4 14 1 6 9 11 2 6 3 9 5 9 4 9 11 15 1 13 4 13 8 9 9 13 5 15 3 5 8 10 2 4 9 14 1 9 2 8 6 13 7 9 9 15
出力例 2
1: {3, 4, 6, 9, 13}
2: {4, 6, 8, 9, 14}
3: {1, 5, 9}
4: {1, 2, 6, 9, 13, 14}
5: {3, 9, 15}
6: {1, 2, 4, 9, 13}
7: {9}
8: {2, 9, 10}
9: {1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15}
10: {8, 9}
11: {9, 15}
12: {9}
13: {1, 4, 6, 9}
14: {2, 4, 9}
15: {5, 9, 11}