Іспит в університеті#11781

Іспит в університеті

1 секунда
256 мегабайтів
Середня

Професор одного з університетів Житомира приймає екзамен у групи з студентів, які мають однаковий рівень знань.

Професор дуже поспішає і хоче за мінімальний час оцінити знання своїх студентів. Тому професор підготував задач, рівень складності яких він оцінив від до балів. Всі задачі мають різний рівень складності. Рівень знань студента оцінюється в балів, якщо він може розв'язати задачу, яка має рівень складності , при цьому він не може розв'язати задачу, яка має рівень складності R+1.

Вважається, що якщо студент не розв'язав якусь задачу, то він не зможе розв'язати ніяку іншу більш високого рівня складності. А якщо студент розв'язав якусь задачу, то він зможе розв'язати будь-яку більш простішу задачу. Якщо він не може розв'язати задачу рівня складності, то його знання оцінюються в балів. Якщо ж студент розв'язав задачу рівня складності , то він отримує балів.

При цьому сам екзамен проходить наступним чином: професор вибирає задачу і дає її студенту. Якщо студент розв'язує її за хвилину, то професор дає йому ще одну задачу. Якщо ні – то студент виходить з аудиторії.

Напишіть програму, яка дає відповідь на питання: за який мінімальний час (в хвилинах) професор може гарантовано визначити рівень знань своїх студентів?

Вхідні дані

В першому рядку через пробіл записані числа та (1 \leq K \leq 100, 1 \leq N \leq 1000).

Вихідні дані

Єдине число – результат.

Приклади

Приклад 1

Loading
Loading

Примітка

В даному випадку студенту пропонується задача рівня складності . Якщо він не розв'язує її – то наступному студенту пропонується задача рівня складності , інакше першому студенту пропонується задача рівня складності