Masala #0420

Xotira 16 MB Vaqt 1000 ms
14

Svetafor soni

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
5 7
1 2
1 4
2 4
2 5
3 2
5 3
4 5
3
3
2
4
2