ID: ZL42704

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第27课

函数与不等式

图像会告诉我们答案在哪里

图像与解集

算法相关

算法-前缀统计

算法-区间查询

作业题

很多子区间里的正值个数

题目描述

固定二次函数和[A,B]，回答Q个子区间中f(x)>0的整数点数。

输入格式

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

输出格式

每个查询一行计数。

样例

输入

1 -4 3 0 5 3
0 5
1 3
4 5

输出

3
0
2