题目描述
地上有1000颗灵石,每颗灵石都有一定的能量值,第i颗灵石的能量值为i。小美只能按照顺序,把灵石一颗一颗地放进机关门中。当放进去的灵石能量总和超过m,机关门就会被打开。请你编写程序,计算小美最少需要放进去多少颗灵石,才能打开机关门。
输入
一个整数m,表示当放进去的灵石能量总和超过m,机关门就会被打开。
输出
一个整数,表示最少要放的灵石数量。
样例输入
13
样例输出
5
13
5