Description

原始部落里两个部族正在举行天梯比赛。 比赛要求用部落各自收集的石块搭建天梯。 第一层会放一块石头； 第二层会放两块石头； 第三层会放三块石头； ...

第 i 层会放 i 块石头。 糊糊部落目前收集了 m 块石头，请问糊糊部落距离 100 层还差几层。

Input Format

输入一个整数 m 表示石块的数量。

Output Format

输出一个正整数，表示距离 100 层还差几层，如果已经超过了 100 层，就输出超出的层数，如果刚好 100 层就输出0。

5

98

6

97

Hint

【样例 1 解释】 搭建 2 层天梯需要 1 + 2 = 3，共 3 块石头； 搭建 3 层天梯需要 1 + 2 + 3= 6，共 6 块石头； 现在有 5 块石头，所以只够搭建 2 层天梯。距离 100 层还差 98 层。

【数据范围】 对于 50 % 的数据， 1 <= m <= 1000 。 对于 100 % 的数据， 1 <= m <= 10^9^ 。

Source

23-11-A组月赛