【洛谷】P7299 [USACO21JAN] Dance Mooves S

题目：

Farmer John 的奶牛们正在炫耀她们的最新舞步！

最初，所有的 N 头奶牛（2≤N≤10^5 ）站成一行，奶牛i排在其中第 i 位。舞步序列给定为 K （1≤K≤2×10^5）个位置对 (a1,b1),(a2,b2),…,(aK,bK)(a_1,b_1),(a_2,b_2),…,(a_K,b_K)(a1​,b1​),(a2​,b2​),…,(aK​,bK​)。在舞蹈的第 i=1…Ki=1 分钟，位置 ai​ 与 bi​ 上的奶牛交换位置。同样的 K 次交换在第 K+1…2K 分钟发生，在第 2K+1…3K 分钟再次发生，以此类推，无限循环。换言之，

在第 1 分钟，位置 a1 与 b1​ 上的奶牛交换位置。
在第 2 分钟，位置 a2​ 与 b2​ 上的奶牛交换位置。
……
在第 K 分钟，位置 aK​ 与 bK​ 上的奶牛交换位置。
在第 K+1 分钟，位置 a1​ 与 b1​ 上的奶牛交换位置。
在第 K+2 分钟，位置 a2​ 与 b2​ 上的奶牛交换位置。
以此类推……

对于每头奶牛，求她在队伍中会占据的不同的位置数量。
输入格式

输入的第一行包含 N、K。以下 K 行分别包含 (a1,b1)…(aK,bK)(a_1,b_1)…(a_K,b_K)(a1​,b1​)…(aK​,bK​)（1≤ai<bi≤N）。
输出格式

输出 N 行，第 i 行包含奶牛 i 可以到达的不同的位置数量。
输入输出样例
输入 #1

5 4
1 3
1 2
2 3
2 4

输出 #1

4
4