Laiko ribojimas: 2s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Skrandis

Augustinas nori valgyti.

Jis nueina į virtuvę ir pamato ant stalo padėtus begalybę bananų, begalybę vafliukų ir vieną stiklinę sultyčių. Vienas bananas sveria B kilogramų, o vienas vafliukas - V kilogramų. Augustino tikslas - prisikimšti kuo daugiau maisto į skrandį. Deja, jo skrandis nėra be galo didelis. Jame telpa daugiausiai X kilogramų maisto. Tačiau, jei bananas arba vafliukas pilnai nebetelpa Augustinui į skrandį (nes jame nebėra pakankamai vietos), jis negali suvalgyti tik dalies banano arba dalies vafliuko. Be to, Augustinui išgėrus tą vienintelę sultyčių stiklinę, jo skrandžio turinys automatiškai palengvėja perpus (jei skrandyje buvo nelyginis kilogramų kiekis, tuomet skaičius apvalinamas žemyn).

Augustinui iškilo klausimas - kiek daugiausiai kilogramų maisto jis gali susikišti į savo skrandį?

Pradiniai duomenys

Pirmoje eilutėje pateikti 3 skaičiai: X, B, V (1\\leqB,V\\leqX\\leq5*10^6).

Rezultatai

Išveskite vieną skaičių - kiek daugiausiai kilogramų gali Augustinas prisigrūsti į savo skrandį.

Pavyzdys

Duomenys Rezultatai Paaiškinimas
8 5 6
8
Augustinas suvalgo vieną vafliuką, tada išgeria stiklinę sultyčių, tada suvalgo vieną bananą.