许多区间的整数零点询问

题目描述

先求固定区间[A,B]内的一般式整数零点，再回答Q个闭区间计数。

输入格式

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

输出格式

每行输出[L,R]内且同时位于[A,B]的零点数。

样例

输入

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

输出

2
2
0