#P1031. 小嘉摘桃子

小嘉摘桃子

题目背景

桃子熟啦!

小嘉准备帮助家里的桃园收桃子。但是小嘉每天只能采一定数量的桃子,就要结束一天的劳作。

小嘉每次摘桃子的熟练度越来越高,第一次摘桃子只能摘1个,第二次摘桃子可以摘2个,第三次摘桃子可以摘3个......

题目描述

输入一个整数,表示小嘉每天最多可以摘的桃子数量

输出一个整数,表示小嘉需要摘桃的次数。

注意,如果最后一次摘的桃子数量超过了小嘉每天摘桃的数量上限,小嘉也勉为其难会把它们摘下来。

样例
输入样例1
2
输出样例1
2
样例1解释
小嘉一天最多只能摘取2个桃子,
第一次:摘取1个
第二次:摘取2个(总数此时到了3个)但是会把它们摘下来
输入样例2
3
输出样例2
2
样例2解释
小嘉一天最多只能摘取3个桃子,
第一次:摘取1个
第二次:摘取2个(总数正好3个)
输入样例3
12
输出样例3
5
样例3解释
小嘉一天最多只能摘取10个桃子,
第一次:摘取1个
第二次:摘取2个
第三次:摘取3个
第四次:摘取4个
第五次:摘取5个(总数此时到了15个)但是会把它们摘下来