信息学奥赛一本通：2020：【例4.5】第几项

题目描述】

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

【输入】

输入m。

【输出】

输出n。

【输入样例】

1000

【输出样例】

45

【提示】

【数据范围】

对于全部数据：1≤m≤40000。

#include
using namespace std;
int main() 
{
	int m,sum=0,n=0;
	cin>>m;
	
	while(sum