返回小组 开始 2023-07-21 14:00:00

A段测试

结束 2023-07-21 16:00:00
Contest is over.
当前 2026-08-13 02:00:29

B. 有上限求和

描述

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