Беспризорник
(Время: 1 сек. Память: 16 Мб Сложность: 24%)
Беспризорник нашел N окурков. Из K окурков он скручивает самокрутку и выкуривает. После чего от самокрутки тоже остается окурок. Для новой самокрутки беспризорник может использовать как найденные окурки, так и оставшиеся от его самокруток.
Какое максимальное количество самокруток выкурит беспризорник и сколько окурков у него останется?
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа, разделенных пробелом – N и K (2 ≤ N, K ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите два числа – сколько самокруток выкурит беспризорник и сколько окурков у него останется.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 8 3 | 3 2 |
2 | 5 5 | 1 1 |
3 | 6 7 | 0 6 |
Примечание
Минздрав предупреждает: курение опасно для Вашего здоровья! Особенно курение самокруток из окурков .
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|