【题目描述】

对于正整数$n,m$，求$s=1+2+3 \dots +n$，当加到第几项时，S的值会超过$m$？

【输入】

输入m。

【输出】

输出n。

【输入样例】

1000

【输出样例】

45

【提示】

【数据范围】 对于全部数据：$1≤m≤40000$。