#B1168. 第几项

第几项

【题目描述】

对于正整数 nn,定义

Sn=1+2+3+⋯+n。S_n=1+2+3+\cdots+n。

给定一个正整数 mm,请你求出满足 Sn>mS_n>m 的最小正整数 nn。


【输入描述】

输入一个正整数 mm。

保证:

  • 1≤m≤400001\le m\le40000。

【输出描述】

输出一个整数,表示满足条件的最小正整数 nn。


【样例 1】

【样例 1 输入】

10

【样例 1 输出】

5

【样例 1 解释】

1+2+3+4=101+2+3+4=10,还没有超过 1010;加上第 55 项后得到 1515,因此答案为 55。

【样例 2】

【样例 2 输入】

1000

【样例 2 输出】

45