返回小组 开始 2022-08-01 15:00:00

1903测试4

结束 2022-08-01 17:00:00
Contest is over.
当前 2026-08-13 03:31:18

C. 有上限求和

描述

给定一个正整数 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 .


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交