题目描述

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

输入格式

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

$X$

输出格式

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

题目大意

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

输入格式：

输入由标准输入以下列格式给出：$X$

输出：

袋鼠到达坐标的最早时间

6

3

2

2

11

5

提示

制約

• $X$ は整数
• $1≦X≦10^9$

Sample Explanation 1

$3$ 回右にジャンプすると時刻 $3$ に家にたどり着けて、これが最小です。

Sample Explanation 2

時刻 $0$ にはなにもせず、時刻 $1$ に右にジャンプすることで時刻 $2$ に家にたどり着けます。