В учебной модели в начале имеется n микроорганизмов. За один полный цикл их количество сначала удваивается, затем из культуры удаляют d микроорганизмов. Нужно получить не меньше m микроорганизмов, но разрешено выполнить не более k циклов. Прекратите процесс сразу, когда достигнута цель или выполнены все разрешённые циклы. Если цель достигнута в начале, выполнено 0 циклов. Проверяйте количество только после полного цикла.
Требование к решению: используйте цикл while. Достаточно переменных, арифметических операций, сравнений, условий и ввода-вывода. Списки, собственные функции и импорт модулей не нужны. Не печатайте приглашения ко вводу и пояснения в ответе.
Входные данные
Четыре целых числа, каждое на отдельной строке: n, d, m, k. Ограничения: 1 ≤ n ≤ 1000000; 0 ≤ d < n; 1 ≤ m ≤ 1000000000; 0 ≤ k ≤ 1000.
Выходные данные
В первой строке — выполненное число циклов, во второй — итоговое количество микроорганизмов, в третьей — YES, если цель достигнута, иначе NO.
| № | Входные данные | Выходные данные |
|
1
|
10
2
70
3
|
3
66
NO
|
|
2
|
10
2
70
4
|
4
130
YES
|