说明

给出一个一元二次函数 $y$，及其相关系数$a,b,c$，建立数组$F[N]$，以下标（从 0开始）作为自变量$x$，产生一个数列{$F[x]$} 。函数如下：

$y=\left |ax^{2}+bx+c \right |,x \in N$

即： $F[i]=\left | a*i^{2}+b*i+c\right |,i \in N$

问如果对该数列的某个区间$[l,r]$进行升序排序后，在这个区间的第$k$个数是区间$[l,r]$中第几小的数。 区间 $[l,r]$是指数列中第$l$ 个数据到第$r$个数据的全部数列，包含第 $l$个与第$r$个。

输入格式

输入两行

第一行，输入五个实数 $a,b,c,l,r$；

第二行，输入 $n$个数据$k[1],k[2],k[3],……,k[n]$($n$ 不确定)。

输出格式

输出$n$ 个数据，分别对应第 $k[i]$个数据是第几小的数

样例

-1 2 3 1 5
1 2 3 4 5

1 2 2 3 4

数据范围

$-2e9\leqslant a,b,c \leqslant 2e9,1\leqslant l\leqslant r\leqslant 2e3$

$0\leqslant F[i]\leqslant 2e9,1\leqslant n\leqslant r-l+1$