交点横坐标的多区间询问

题目描述

预处理[A,B]内两条二次函数的整数交点，再回答Q个闭区间计数。

输入格式

第一行a、b、c、p、q、r、A、B、Q；随后Q行L、R。

输出格式

每行输出查询区间内且位于[A,B]的交点数。

样例

输入

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

输出

2
2
0