11087 - 有上限求和

通过次数

805

提交次数

1804

时间限制 : 1 秒
内存限制 : 128 MB

给定一个正整数 k ,请你计算从 1 开始连续累加正整数,直到累加和 恰好超过 k 为止,输出此时已经加到的项数 i

更形式化地,找到最小的正整数 i ,使得:1 + 2 + 3 + \cdots + i > k

而前 i-1 项的和满足:1 + 2 + \cdots + (i-1) \le k

输入

输入只有一行,包含一个正整数 k ( 1 \le k \le 10^9 )

输出

输出一个整数,表示满足条件的最小项数 i

样例

输入

5

输出

3

输入

21

输出

7

提示

100%的数据, 1 ≤ k ≤ 10^6 .