平方函数第一次达标

题目描述

在整数闭区间[0,R]中，求满足x²+ax+b≥c的最小整数x。保证a≥0，因此表达式在该区间单调不减，且答案存在。

输入格式

一行输入R、a、b、c，保证计算结果在64位有符号整数范围内。

输出格式

输出最小达标x。

样例

输入

20 0 0 50

输出

8