该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

$X$

输出格式

袋鼠到达坐标的最早时间

样例

6

3

2

2

11

5

说明/提示

数据范围

• $1≦X≦10^9$

样例1解释

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

样例2解释

它可以在 2 时间到达自己的巢穴，方法是在第一秒停留在自己的位置，然后在下一秒向右跳。