#778. 时空管理局的跃迁比赛

时空管理局的跃迁比赛

No submission language available for this problem.

Background

时空管理局组织了一场跃迁比赛,比赛的内容是在一个近乎无限延申的一维空间中,以最快的速度跃迁到指定位置。

Description

比赛规则如下:

  • 第 i 次跃迁,只能往某个方向跃迁 i 个基本单位距离
  • 大家的起点可以定为 0 位置,为了方便描述,向左为负标记点,向右为正标记点。

管理局将会选择某个位置 position 作为终点,小 A 想赢得比赛,必须以最少的次数进行跃迁,小 A 最少跃迁几次可以到达终点。

Format

Input

一个整数,表示 position 位置

Output

一个整数,表示最少跃迁次数。

Samples

3
2
2
3

Limitation

position 为一个非零的整数范围[109,109][-10^9, 10^9]

样例 1:
第 1 次从 0 跃迁到 1;
第 2 次从 1 跃迁到 3; (1+2)
		
样例 2:
第 1 次从 0 跃迁到 1;
第 2 次从 1 跃迁到 -1; (1-2)
第 3 次从-1 跃迁到 2; (1-2+3)