Ulica
Mirko i Slavko žive u istoj ulici. Kuće s neparnim brojevima su na lijevoj strani ulice, a one s parnim na desnoj. Ulica je jako dugačka, a na slici je prikazan njen početak:
Image: Hous
Mirko raznosi novine kućama u ulici. Kreće od svoje kuće, a svaka sljedeća kuća kojoj će dostaviti novine mora biti kuća susjedna trenutačnoj, na istoj strani ceste, ili kuća točno preko puta trenutačne, na drugoj strani ceste. Istoj kući smije više puta dostaviti novine. Budući da je ulica jako dugačka, odlučio je da će dostaviti novine samo nekim kućama. Koliko najmanje novina mora dostaviti ako da završi dostavljanje u Slavkovoj kući? Na primjer, ako je Mirkov kućni broj 1, a Slavkov 4, Mirko može odmah prijeći cestu, dostaviti novine kući broj 2 pa dostaviti novine Slavku u kući broj 4. Jedini drugi način da dostavi dvoje novine je da prvo dostavi novine kući broj 3 te prijeđe cestu i dostavi novine Slavku u kući broj 4.
InputU prvom retku ulaza nalaze se Mirkov i Slavkov kućni broj, tim redoslijedom. Oba kućna broja manja su od 100.
OutputU jedinom retku izlaza ispišite traženi broj novina.
Input:
Output:
3 1 Output:
1 Input:
Output:
5 4 Output:
2 Input:
Output:
1 4 Output:
2Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.