問題文

とあるRPGのお話．
敵のHPは $N$ で，最初は $1$ 人で戦っていますが，救援を要請すると他のオンラインのプレイヤーが救援に来て複数のプレイヤーで戦うことができます．
その際，最もダメージを与えた $K$ 人はMVPとして，特別なアイテムが獲得できます．
タイの場合（$K$ 番目の人と $K+1$ 番目の人が同じだけのダメージを与えている場合）は，ランダムに選ばれます．
さて，確実にMVPを取るには，最小でダメージをいくら与えてから救援を要請するべきなのかを求めて下さい．
他のオンラインプレイヤーは強い人も多いので，救援を要請すると，自分がダメージを与える前に敵が倒されることがあります．
また，$1$ 以上のダメージを与えたプレイヤーの人数が $K$ 人に満たない場合は，ダメージを与えたプレイヤー全員がMVPになります．

入力

$N$ $K$

$1\le N\le {10}^{18}$
$1\le K\le {10}^{18}$

出力

答えを書け．

サンプル

15 1

8

1000000000000000000 2

333333333333333334