1134 - 有上限求和

通过次数

388

提交次数

908

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

求s=1+2+3+4+……+n,当加到第几项的时候,s的值恰好超过k?

输入

一个正整数k。

输出

一个正整数i,表示1+2+...+(i-1)≤k,但是1+2+...+(i-1)+i>k。

样例

输入

5

输出

3

输入

21

输出

7

提示

对100%的数据,1≤k≤1000000.

来源

入门教程