Điệu nhảy bò

• $N$ con bò đứng ở vị trí $1$ đến $N$. Mỗi phút thực hiện 1 trong $K$ cặp hoán đổi (lặp vô hạn). Với mỗi bò, đếm số vị trí phân biệt nó từng đứng.

Dữ liệu vào

• Dòng đầu: $N$ và $K$.
• $K$ dòng tiếp: $a_i$, $b_i$ (hoán đổi vị trí $a_i$ và $b_i$).

Dữ liệu ra

• $N$ dòng, dòng $i$ là số vị trí phân biệt bò $i$ đến được.

Ràng buộc

• $2\le N\le {10}^5$, $1\le K\le 2\times {10}^5$

Ví dụ