Masala #0420

Baytlandiya shaxrida yir osti tunnellari qurilmoqda hozirda jami \(K\) ta tunnel mavjud bo’lib bu tunnellar jami \(N\) ta chorraxada kesishadi(chorraxalar 1 dan \(N\) gacha raqamlangan). Bu mamlakatning hukumdori har bir tunneling boshiga va oxiriga svetafor qo’yishni rejalashtirdi. Sizning vazifangiz har bir chorraxada jami nechtadan svetafor o’rnatish kerak ekanligini aniqlashdan iborat.

Kirish fayilining birinchi satirida ikkita natural son \(N, K (2 \le N, K \le 10^5)\) mos ravishda chorraxa va tunnellar soni. Kiyingi \(K\) ta satirda \(u,v (1\le u,v \le N)\) chorraxalarni bog’lanishlari.

Har bir chorraxada jami nechtadan svetafor o’rnarish kerak ekanligini alohida satirlarda chop eting(chorraxa raqamlari kamayish tartibida \(N\) - sidan boshlab chiqaring).