Once Maxim thought that it would be great to solve programming problems every day, it would definitely brighten up his life. Then he saw that on a popular website, statistics are kept not only on the number of consecutive days that Maxim solves problems, but also on the number of problems solved per month (it is well known that month $$$k$$$ has $$$k$$$ days).
Now Maxim has set himself a new challenge — to solve problems every day so that the number of problems solved per month is always not less than the number of consecutive days that Maxim solves problems. Moreover, every day he must solve at least one problem.
The number of problems solved per month means the number of problems solved in the last $$$k$$$ days, including the current day. That is, if the day is in the middle of the month, then all problems solved from the middle of last month to the present day are summed up. For example, on May 16, it will be considered that the total number of problems solved for the month is the sum of the problems solved from April 17 to May 16 inclusive.
It is known that he already meets this condition for $$$n$$$ days. It is interesting what is the minimum number of problems that Maxim solved during this period.
The input consists of a single line containing two integers $$$k, n$$$ ($$$1 \le k, n \le 10^6$$$) — the number of days in the month and the duration of the challenge.
Output a single number — the minimum number of problems that Maxim solved during these $$$n$$$ days.
2 3
4
30 15
15
30 365
2405
Let's consider the first example: