Задача №1860. Котята с пирожками
Однажды \(n\) котят решили покушать пирожков. Однако котят много, поэтому им непросто выбрать начинку, которая всех порадует. Известно, что группа из не более чем \(k\) котят всегда может прийти к консенсусу, а вот большая группа обязательно разобъётся на две, принципиально несогласные друг с другом. Котята — существа справедливые, поэтому размеры этих групп будут отличаться не более, чем на один.
Группы, размер которых всё ещё окажется больше \(k\) после такого разделения, продолжат спорить и разделяться на меньшие по тому же принципу. Определите, сколько групп котят в итоге отправятся за пирожками.
В единственной строке входного файла записаны целые числа \(n\) и \(k\) — количество котят и критический размер группы, соответственно (\(1 \le n, k \le 10^{100}\)). Числа записаны без ведущих нулей.
Выведите единственное целое число — итоговое количество групп. Число должно быть также записано без ведущих нулей.
17 4
5