Васе подарили абонемент на $$$n$$$ занятий в фитнесс-центре. Предполагалось, что на каждом занятии Вася должен выполнять одно упражнение — ведь главное не количество, а система! Но Вася заленился ходить в зал и стал прогуливать занятия.
Для того, чтобы Вася не расслаблялся, тренер придумал для него следующую систему отработки: пропущенное занятие $$$i$$$, надо отработать на одном из последующих занятий. Если Вася отрабатывает его на занятии $$$j$$$, то ему придётся сделать $$$j - i + 1$$$ упражнений. При этом не учитывается упражнение, которое нужно сделать в день $$$j$$$.
Вася может сделать сколько угодно упражнений за одно занятие, но всего Вася может сделать не более $$$k$$$ упражнений за всё время.
Рассчитайте, какое наименьше количество занятий нужно посетить Васе, чтобы он отработал все $$$n$$$ занятий абонемента, выполнив не более $$$k$$$ упражнений.
В единственной строке записаны два целых числа через пробел $$$n$$$ и $$$k$$$ $$$\left(1\le n \le k \le 10^{18}\right)$$$ — количество занятий по абонементу, максимальное количество упражнений, которые можно выполнить.
Выведите одно целое число — минимальное количество занятий, которые нужно посетить Васе.
5 7
3
5 15
1
В первом тестовом примере можно предложить такой вариант:
Вася может пропустить 1-е занятие, тогда на 2-м ему нужно сделать 2 упражнения за 1-е занятия и 1 упражнение за текущее посещение. Потом Вася может пропустить 3-е занятие и отработать его на 4-м занятии, выполнив 2+1 упражнение. На 5-м занятии Вася может выполнить только 1 упражнение.
При таком распределении нагрузки он суммарно выполнит 7 упражнений за 3 дня, что подходит под ограничение $$$k$$$.
Проверим, что Вася не сможет посетить только 2 занятия. При таком распределении он будет вынужден пропустить 2 занятия подряд. Для их отработки в 3-й день потребуется выполнить 5 упражнений за пропуски и 1 за текущее занятие, за пропуск ещё одного занятия в 5-й день нужно выполнить суммарно 3 упражнения. Итого 9 упражнений.
Во втором примере Вася может пропустить 4 занятия подряд и прийти только на 5. В этом случае ему потребуется выполнить: (5-1+1) + (5-2+1) + (5-3+1) + (5-4+1) + 1 = 5 + 4 + 3 + 2 + 1 = 15 упражнений.