eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Каждый третий бесплатно

Каждый третий бесплатно

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Барлимен Баттербар - владелец небезызвестного трактира «Гарцующий пони», расположенного в городке Бри. Именно сюда частенько наведываются уставшие после сражений орки, чтобы отведать кружечку-другую своего любимого напитка – гномоукладчика. Однако в последнее время стали появляться другие заведения, что привело к уменьшению количества клиентов трактира. Чтобы вернуть себе клиентов, Барлимен решил сделать в своем трактире акцию, что каждый заказавший определенное количество кружек гномоукладчика, получает еще один бесплатно. Естественно, чем меньше будет это количество, тем более привлекательной будет эта акция для клиентов, но с другой стороны, если оно будет слишком маленьким, то хозяин не сможет получать прибыль (а может даже и будет терпеть убытки).

Помогите трактирщику определить минимальное количество кружек, за которое может он давать бесплатную так, чтобы получать хоть какую-нибудь прибыль.

Входные данные

Каждый тест задан в одной строке и содержит два целых числа: цену закупки одной кружки гномоукладчика b и цену c (0 ≤ b < c ≤ 10^9), по которой трактирщик ее продает. Последний тест содержит b = c = 0 и не обрабатывается.

Выходные данные

Для каждого теста вывести в отдельной строке искомое минимальное количество кружек.

Пример

Входные данные #1
5 8
100 1000
13 18
0 0
Выходные данные #1
2
1
3
Автор vetal_n