問題文

整数 $x,n$ が与えられます。

数列 $X=(X_0,X_1,\ldots,X_n)$ を次のように定めます。

$$\begin{aligned} X _ 0 & {} = x,\cr X _ i & {} = \begin{cases} X _ {i - 1} + i & (\text{if } X _ {i - 1} \leq 0) \cr X _ {i - 1} - i & (\text{otherwise}) \end{cases} & (1 \leq i \leq n). \end{aligned}$$

$X _ n$ を求めてください。

入力

入力は以下の形式で標準入力から与えられる。

$x$ $n$

• 入力は全て整数で与えられる。
• $-10 ^ {18} \leq x \leq 10 ^ {18}$
• $1 \leq n \leq 10 ^ {18}$

出力

$X_n$ を 1 行に出力して改行してください。

サンプル

2 3

2

10 3

4

1000000000000000000 1000000000000000000

-499999999472363922