1314:洒水车

一辆洒水车从原点出发，向 x 的正半轴工作，它每秒都会向前移动一个单位，每移动 s 秒，它就会向前喷洒长度为 t 的水，值的注意的是，当洒水车出发的那一刻，它会先洒一次水。举个例子，当 s = 4，t = 2 时，也就是洒水车每 4 秒就会向前洒一次长度为 2 的水，那么它会先在原点处向横坐标为 1 和 2 的两个点洒水，4 秒后，洒水车移动到了横坐标为 4 的点，然后向横坐标为 5 和 6 的两个点洒水，依次类推。现在罗少想知道，有多少个横坐标在区间 [L，R] 内的点被洒过水。

第一行是两个正整数 s 和 t 含义如描述所述。(1 <= s，t <= 1e9)

然后是一个正整数 T 代表罗少询问的次数。(1 <= T <= 1000)

每次询问包含两个正整数 L 和 R 分别代表区间的左右端点。(1 <= L <= R <= 1e9)

针对每次询问，回答区间 [L，R] 内，有多少个点被洒过水，然后换行。

4 2

2

3 5

1 10

1

6

当 s = 4，L = 2 时，前 11 个点的路况如下：