You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

一只发育中的土拨鼠正在学习蛙跳

题目描述

$0$ 时刻, 这只土拨鼠位于 $0$ 位置, 第 $i$ 秒, 他的跳跃值成长为 $i$, 现在, 土拨鼠要跳跃到 $n$ 位置, 在第 $i$ 秒, 他可以选择向左跳, 向右跳或者不动. 假如 $i-1$ 秒时刻, 土拨鼠位于 $x$ 位置, 那么 $i$ 时刻, 他可以位于 $x-i, x, x+i$ 位置, 现在我们想知道, 他最少在多少秒跳跃到 $n$ 位置?

输入格式

一个整数 $n$, 表示土拨鼠想要到达的位置.

输出格式

输出一个整数表示最小时刻.

样例 #1

样例输入 #1

6

样例输出 #1

3

样例 #2

样例输入 #2

11

样例输出 #2

5

提示

• $1≤n≤10^9$