Сложность: 7%
Анордеред придумал новую игру. Правила просты: каждый, кто знает про существование этой игры, проигрывает в каждый момент времени. Оказалось, у этой игры отличный социальный фактор: когда игрок осознаёт, что теперь всю жизнь будет проигрывать, он хочет рассказать про игру своим друзьям, чтобы было не так обидно.
Сейчас про игру знают человек. Раз в минуту каждый из тех, кто знает про игру, рассказывает о ней ещё людям.
Анордереду интересно, насколько стремительно распространяется его игра. Выясните, через сколько минут про игру будут знать или больше человек.
Входные данные
В единственной строке через пробел записаны два числа , и ().
Выходные данные
В единственной строке выведите одно число – сколько минут должно пройти, прежде чем про игру узнают человек.
Система оценки
В задаче 10 тестов, каждый из которых независимо оценивается в 10 баллов.
STDIN | STDOUT |
2 16 2 | 2 |
Примечание
В примере через одну минуту про игру будет знать 6 человек, а через две минуты – уже 18. Так как это больше 16, ответ равен двум минутам.