11087 - 有上限求和
时间限制 : 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 .