Задача C. Финальный босс ≡

Условие

Мальчик Коля дошёл в своей любимой игре до финального босса.

С помощью игровой подсказки Коля узнал механику босса.

• Изначально у босса H единиц здоровье.
• Победить босса нужно за M минут или меньше.
• За минуту Коля наносит D урона.
• Каждую минуту (после того как Коля нанёс D урона) здоровье босса увеличивается в 1,1 раза (знаки после запятой убираются) и ещё прибавляется 10 единиц здоровья.

Необходимо узнать какой минимальный урон Коле нужно наносить по финальному боссу, чтоб его одолеть за M минут.

Формат входного файла

Входной файла содержит целые числа H M.

Формат выходного файла

Выходной файл должен содержать единственное целое число — минимальный подходящий урон в минуту.

Ограничения

1 ≤ H ≤ 10⁹; 1 ≤ M ≤ 10⁴

Примеры тестов

100 5

32

30 4

16