AT_arc070_a [ABC056C] Go Home

[problemUrl]: https://atcoder.jp/contests/abc056/tasks/arc070_a 無限に左右に伸びている数直線上の $ 0 $ の地点に時刻 $ 0 $ にカンガルーがいます。 カンガルーは時刻 $ i-1 $ から $ i $ にかけて、なにもしないか、もしくは長さがちょうど $ i $ のジャンプを、左右どちらかの方向を選んで行えます。 つまり、時刻 $ i-1 $ に座標 $ x $ にいたとすると、時刻 $ i $ には $ x-i $, $ x $, $ x+i $ のどれかに存在することが出来ます。 カンガルーの家は座標 $ X $ にあります。カンガルーはできるだけ早く座標 $ X $ まで移動しようとしています。 カンガルーが座標 $ X $ に到着する時刻の最小値を求めてください。

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

カンガルーが座標 $ X $ に到着する時刻の最小値を出力せよ。

### 制約 - $ X $ は整数 - $ 1≦X≦10^9 $ ### Sample Explanation 1 $ 3 $ 回右にジャンプすると時刻 $ 3 $ に家にたどり着けて、これが最小です。 ### Sample Explanation 2 時刻 $ 0 $ にはなにもせず、時刻 $ 1 $ に右にジャンプすることで時刻 $ 2 $ に家にたどり着けます。