Щасливий турист#7548
Як тільки Щасливий Гаррі приїжджає в свій улюблений кемпінг з усією родиною, він бачить оголошення: "Перебування в наметах обмежено днями протягом будь-якого -денного періоду." Гаррі тільки починає свій -денний відпочинок. Яка максимальна кількість днів, коли Гаррі може провести свою відпустку в таборі?
Сформулюємо задачу в більш загальному вигляді. Нехай , , (1 < l < p < v) - цілі числа. Перебування в наметах обмежено днями протягом будь-якого -денного періоду. Щасливий Гаррі починає свій -денний відпочинок. Яке найбільше число днів свого відпочинку Гаррі зможе провести в таборі?
Складаються з декількох тестів. Кожен тест складається з одного рядка, що містить числа , і . Усі числа є -бітовими знаковими цілими. Останній рядок містить три нулі і не обробляється.
Для кожного тесту вивести в одному рядку його номер і кількість днів, коли Щасливий Гаррі може розміститися в наметі під час своєї відпустки. Дотримуйтесь формату, наведеного в прикладі.
Приклад 1