K-th Not Divisible by n

Source: Codeforces

Version: Phuoc Hung OJ Extended

Problem Statement

Given positive integers $n$ and $k$, consider all positive integers not divisible by $n$, in increasing order. Find the $k$-th number in this sequence.

Input

One line contains $n$ and $k$.

Output

Print the $k$-th positive integer not divisible by $n$.

Subtasks

• Subtask 1 — 20%: $n,k\le1000$.
• Subtask 2 — 30%: $n,k\le10^6$.
• Subtask 3 — 50%: $2\le n\le10^9$, $1\le k\le10^9$.

Examples

Input

3 7

Output

10

Explanation

The sequence is $1,2,4,5,7,8,10,\ldots$, so the seventh element is $10$.