Šeštadieninė informatikos olimpiadininkų mokykla

Piktavaliai sugadino Snorūkio banko pinigus priimantį bankomatą! Kai klientas norėjo įnešti Lt į savo sąskaitą, bankomatas prarijo pinigus ir nepervedė jų į kliento sąskaitą (o gal visgi pervedė, tik į kažkieno kito?). Tačiau pabandžius įnešti Lt, bankomatas pinigus pervedė teisingai, todėl policija iškėlė hipotezę, jog vagys pamanė, kad mažesnės sumos liks nepastebėtos, todėl į sąskaitą perves tik tada, kai bus dedama nemažiau nei litų.

Policija nori sužinoti skaičių tikėdamasi, jog tai padės surasti nusikaltėlių pėdsakus. Deja, nėra laiko laukti, kol bankomatas bus išardytas ir ekspertai suras pakeitimą programinėje įrangoje, todėl policija nusprendė bandymų keliu pati išsiaiškinti skaičių bandydama į bankomatą dėti įvairias pinigų sumas (bankomatas toks modernus, jog priima ir monetas, taigi galima įdėti bet kokį skaičių litų). Deja, policijos biudžetas yra baigtinis, ir šiaip ne pats didžiausias, o įdėtus į bankomatą pinigus dėl banko veiklos apribojimų ji atsiimti negalės. Padėkite suplanuoti, kiek blogiausiu atveju gali kainuoti ši operacija.

Pradiniai duomenys

Vienintelėje eilutėje pateikti du sveikieji skaičiai ir – minimali ir maksimali galima reikšmė pagal iki šiol turimus duomenis.

Rezultatai

Išveskite mažiausią litų skaičių, kurio tikrai užteks policijai, kad išsiaiškintų skaičių .

Pavyzdžiai

20 50

197

40 41

40