题目描述

有一只袋鼠位于数轴上的坐标为$0$，数轴由左向右延伸至无穷远，在时间$0$。在时间段$i-1$到$i$之间，袋鼠可以选择保持在原地，或者向左或向右跳跃固定的距离$i$。也就是说，如果袋鼠在时间$i-1$的坐标为$x$，那么在时间$i$它可以在坐标$x-i$，$x$或$x+i$处。袋鼠的巢位于坐标$X$，它希望以最快的速度到达坐标$X$。找到到达坐标$X$所需的最早时间。

约束条件

• $X$是一个整数。
• $1≤X≤10^9$

输入

从标准输入读入输入数据，格式如下：

$X$

输出

打印袋鼠到达坐标$X$的最早时间。

示例输入 1

6

示例输出 1

3

袋鼠可以在时间$3$跳跃三次到达它的巢，这是最早的可能时间。

示例输入 2

2

示例输出 2

2

它可以在时间$2$保持在原地，然后在下一秒向右跳跃到达巢。

示例输入 3

11

示例输出 3

5