Henry is having a biologay lesson. However, since he drank 2 L of sparkling water during recess, he needs to go to the washroom in the middle of the lesson. Using Dijkstra's Algorithm, Henry found that the distance between his classroom and the nearest washroom (regardless of gender) is $D$ m.

Henry knows that in $1$ second, he can run any distance of $s$ m where $s$ is any integer he chooses between $0$ and $K$ inclusive (i.e. including both $0$ and $K$). What is the minimum number of seconds it will take Henry to reach the washroom?

Input

The input contains two integers $D$ and $K$.

Output

Output the minimum number of seconds it will take Henry to reach the washroom.

Constraints

Subtask 1 (50%): $1 \le D, K \le 10^3$
Subtask 2 (50%): $1 \le D, K \le 10^{18}$

Sample Test Cases

Input Output
8 5 2
Henry can run a distance of 4 m first, then another distance of 4 m.
It will take Henry at least 2 seconds to reach the washroom.
Click to copy.

Scoring: Per Subtask
Authored by s16f22
Appeared in 2022 Mini Contest 1