[ABC056C] Go Home

在0秒的时候有一只袋鼠在左右无限长的数轴上的原点上。在i-1到i的时间内，袋鼠可以选择不动，也可以向任意方向跳i个单位长度。也就是说，如果袋鼠在坐标x，时间i-1到i的时候，可以存在x-i,x,x+i三点之中。袋鼠的家在坐标X。袋鼠想尽快移动到它家。求袋鼠到达家的时间的最小值。 输入格式： 输入由标准输入以下列格式给出：$ X $ 输出： 袋鼠到达坐标的最早时间

[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 $ に到着する時刻の最小値を出力せよ。

6

3

2

2

11

5

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