Однажды Максим подумал, что было бы здорово решать задачи по программированию каждый день, это явно скрасит его жизнь. Затем он увидел, что на одном популярном сайте ведётся статистика не только по количеству дней подряд, которые Максим решает задачи, но и по количеству решённых задач за месяц (всем известно, что в месяце $$$k$$$ дней).
Теперь Максим задался новым вызовом — решать задачи каждый день так, чтобы всегда количество решенных задач за месяц было не меньше, чем количество дней подряд, которые Максим решает задачи. Причём каждый день надо решать хотя бы одну задачу.
Под количеством решённых задач за месяц подразумевается количество решённых за последние $$$k$$$ дней, включая текущий день. То есть если день находится в середине месяца то суммируются все решенные задачи с середины прошлого месяца по сей день. Например 16 мая будем считать что за месяц решено суммарное количество задач с 17 апреля по 16 мая включительно.
Известно, что он уже выполняет это условие на протяжении $$$n$$$ дней. Интересно, какое минимальное количество задач решил Максим за этот период.
В единственной строке входных данных содержатся два числа $$$k, n$$$ ($$$1 \le k, n \le 10^6$$$) — количество дней в месяце и длительность вызова.
Выведите одно число — минимальное количество задач, которые решил Максим за эти $$$n$$$ дней.
2 3
4
30 15
15
30 365
2405
Разберём первый пример:
