题目背景

小A最爱吃回转寿司了！

题目描述

有 $n$ 盘寿司，围成一个环形，这些寿司会依次经过小A的眼前，也就是说，每一秒，小A眼前的寿司就会换一个。例如有 $4$ 盘寿司，第 $1$ 秒第一盘寿司会在小A眼前，第 $2$ 秒第二盘寿司会在小A眼前，$…$ 第 $4$ 秒第四盘寿司会在小A眼前，第 $5$ 秒第一盘寿司会在小A眼前，以此类推。

小A会依次食用在他眼前的寿司，从第一盘开始……但是小A每吃掉 $1$ 盘寿司，就需要花费 $k$ 秒去消化。例如，有 $100$ 盘寿司，小A会吃掉第一盘，用（不是“隔”） $k$ 秒消化，吃掉在他眼前的寿司，以此类推。现在想知道小A吃的最后一盘寿司。

输入格式

输入两个正整数 $n,k$。

输出格式

输出一个正整数，表示小A吃的最后一盘寿司。

样例 #1

样例输入 #1

50 2

样例输出 #1

37

提示

对于 $10\%$ 的数据，$n,k \le 100$

对于另外 $30\%$ 的数据，$k = 2$

对于另外 $30\%$ 的数据，$n \le 5000$

对于 $100\%$ 的数据，$n \le 10^9$，$k \le 10^6$。