Masala #0420

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
2.9 (Baholar 9)
14

  

Svetafor soni

Baytlandiya shaxrida yir osti tunnellari qurilmoqda hozirda jami KK ta tunnel mavjud bo’lib bu tunnellar jami NN ta chorraxada kesishadi(chorraxalar 1 dan NN 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(2N,K105)N, K (2 \le N, K \le 10^5) mos ravishda chorraxa va tunnellar soni. Kiyingi KK ta satirda u,v(1u,vN)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 NN - 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