许多高度的区间整数交点

题目描述

固定抛物线和整数闭区间[L,R]，回答Q个高度的整数交点数。

输入格式

第一行h、k、L、R、Q；随后Q行m。

输出格式

每行输出0、1或2。

样例

输入

2 -1 -10 10 4
-2
-1
1
3

输出

0
1
0
2