B - 储蓄

得分：200 分

问题描述

AtCoDeer 有一个空的储蓄罐。
在第 i 天的早上，他会向其中存入 i 日元（日本货币）：第一天早上存入 1 日元，第二天早上存入 2 日元，依此类推。
每晚，他会查看其中的金额。
在第几天，他会发现储蓄罐中的金额首次达到 N 日元或更多？

约束

• $1 \le N \le 10^9$
• N 是整数。

输入

输入满足以下格式：

$N$

输出

输出整数 x，使得 AtCoDeer 第 x 天会发现他的储蓄罐中的金额首次达到 N 日元或更多。

12

5

• 第一天早上，储蓄罐中存入 1 日元，晚上有 1 日元。
• 第二天早上，储蓄罐中存入 2 日元，晚上有 3 日元。
• 第三天早上，储蓄罐中存入 3 日元，晚上有 6 日元。
• 第四天早上，储蓄罐中存入 4 日元，晚上有 10 日元。
• 第五天早上，储蓄罐中存入 5 日元，晚上有 15 日元。

因此，第 5 天晚上，AtCoDeer 会发现他的储蓄罐中的金额首次达到 12 日元或更多。

100128

447