多项式第一次达标

题目描述

在整数闭区间[0,R]中，求满足x³+ax+b≥S的最小整数x。保证a≥0、答案存在且计算不溢出。

输入格式

一行输入R、a、b、S。

输出格式

输出最小达标x。

样例

输入

20 0 0 1000

输出

10