eolymp
bolt
Try our new interface for solving problems
Problems

Экспериментатор

Экспериментатор

На старости лет один профессор загорелся идеей исследования на прочность транзисторов "КД521(2)". К сожалению, ему не удалось привлечь на помощь никого из коллег, поэтому проводить измерения придется самостоятельно. Но это не пугает профессора. В шкафу профессор обнаружил \textbf{m} транзисторов данной модели, оставшихся со старых времен, и решил использовать их для экспериментов. После некоторых размышлений был выбран следующий способ проведения измерений: профессор собирается, перемещаясь по пожарной лестнице, сбрасывать транзисторы с различных этажей. Таким образом он планирует определить, при падении с какого минимального этажа транзистор разбивается. При этом профессор уверен, что транзистор не может выдержать падение с последнего этажа, однако падение с высоты человеческого роста (то есть когда профессор находится на первом этаже) не причиняет транзистору вреда. Известно, что все транзисторы абсолютно одинаковые, и если транзистор разбивается при падении с некоторого этажа, то он разбивается и при падении со всех этажей с большим номером. Разбившиеся транзисторы снова использовать нельзя, а если транзистор остался целым после падения, его можно использовать повторно. Для того, чтобы поднять оставшийся целым транзистор, профессору надо спуститься на первый этаж. Оказавшись на первом этаже, профессор может поднять все лежащие там транзисторы. Годы профессора уже дают о себе знать, поэтому он хочет минимизировать суммарное расстояние, которое ему придется подниматься по лестнице. Но, возраст дает и определенные преимущества --- сняв очки, профессор может с любого этажа определить, разбился транзистор или нет. Изначально профессор находится на первом этаже, и у него имеется \textbf{m} транзисторов. В доме, в котором живет профессор, \textbf{n} этажей. Найдите минимальное число этажей, которое профессору в худшем случае придется подниматься вверх по лестнице во время проведения экспериментов. \InputFile Во входном файле заданы два целых числа --- высота дома \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{50}) и количество транзисторов \textbf{m }(\textbf{1} ≤ \textbf{m} ≤ \textbf{10}). \OutputFile В выходной файл выведите единственное число --- минимальное расстояние в этажах, которое в худшем случае придется подниматься вверх по лестнице профессору во время эксперимента.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2 1
Output example #1
0
Source XIII командный чемпионат школьников Санкт-Петербурга по программированию