Masala #0420

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin