Masala #0420
Svetafor soni
Baytlandiya shaxrida yir osti tunnellari qurilmoqda hozirda jami ta tunnel mavjud bo’lib bu tunnellar jami ta chorraxada kesishadi(chorraxalar 1 dan 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 mos ravishda chorraxa va tunnellar soni. Kiyingi ta satirda chorraxalarni bog’lanishlari.
Har bir chorraxada jami nechtadan svetafor o’rnarish kerak ekanligini alohida satirlarda chop eting(chorraxa raqamlari kamayish tartibida - sidan boshlab chiqaring).
# | 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 |