第一个可行的二次函数参数

题目描述

在0≤m≤M中找最小整数m，使[L,R]至少K个整数x满足ax²+bx+c+m≥0。

输入格式

输入a、b、c、L、R、K、M。

输出格式

输出最小m；M仍不可行输出NONE。

数据范围

• $-10^6 \le a \le 10^6$，$-10^9 \le b,c \le 10^9$；
• $-10^6 \le L \le R \le 10^6$，且 $R-L \le 2\times 10^5$；
• $1 \le K \le R-L+1$，$0 \le M \le 10^9$。

样例

输入

1 -4 3 0 5 6 10

输出

1