### 问题描述
伦太郎正在进行时空跃迁实验，现在他有两个跃迁设备，“超时空电话”和“超时空微波炉”，使用一次“超时空电话”可以让他向前跃迁一个时空线，而使用一次“超时空微波炉”则可以使他向前跃迁 $K$ 个时空线。已知总共有 $N$ 个时空线，这 $N$ 个时空线是循环相连的，即第 $N$ 个时空线的下一个时空线是第 $1$ 个时空线。伦太郎想知道，按照最优策略来使用这两个设备，从任意一个时空线跃迁到另外任意一个时空线最多要使用多少次？
### 输入格式
第一行两个正整数 $N,K$，分别表示有 $N$ 个时空线，“超时空微波炉”每次可向前跃迁 $K$ 个时空线。
### 输出格式
输出共一行，输出一个整数表示按照最优策略，任意一个时空线跃迁到另外任意一个时空线最多要使用跃迁设备的次数。
### 样例输入
```text
5 2
```
### 样例输出
```text
2
```
### 说明
样例中，假设当前伦太郎在 $1$ 号时空线，他可以使用一次“超时空电话”前往 $2$ 号时空线，也可以使用一次“超时空微波炉”前往 $3$ 号时空线，这样都只使用了 $1$ 次跃迁设备。另外他可以使用一次“超时空电话”和一次“超时空微波炉”前往 $4$ 号时空线，也可以使用两次“超时空微波炉”前往 $5$ 号时空线，这样都只使用了 $2$ 次跃迁设备。所以答案为 $2$。
### 评测数据规模
对于所有评测数据，$2 \leq K