题目描述
小G和朋友约好了时间出去玩，他选择坐公交车去找对方。 早早的便来到了公交站牌处开始了等公交车，但公交车却迟迟不来，终于在他濒临爆发的时候，公交车终于缓缓开来。开心的和朋友会合后，他们便开始了一天的玩乐。回到家后，小G还是对于等公交车耿耿于怀，现已知每天都会发出辆公交车，在手机上它可以查出这辆公交车的发车时刻第分钟，并且他还知道所有的站点信息，总共有个公交车站点，以及每个站点距离发车点的距离米。已知公交车的速度为米/分钟，以及发车点和所有的站点都在一条直线上,每次公交车从发车点出发后，依次经过每个站点。他想知道能否设计一个程序，当每次一个乘客在某个时刻时到达某个站点时，可以直接告诉他需要等待的时间？ 例：如果当前有辆公交车，发车时刻分别为，当前有个站点，距离发车点分别为，则若一个乘客在时刻时来到了第个站点，则第一辆公交车会在时刻到达一号站点，该乘客无法乘上此辆车，第二辆公交车会在时刻到达一号站点，该乘客需要等待分钟来乘上该辆公交车。
输入格式
第一行两个个正整数,表示. 第二行个正整数，表示个站点距离发车点的距离.(数据保证递增) 第三行个正整数，表示辆公交车的发车时刻.（数据保证递增） 第四行一个正整数,表示接下来的询问个数。 接下来行，每行两个正整数，表示该乘客在时刻时来到了号站点。
输出格式
行,每行一个整数表示需要等待的时间，若该乘客任何公交车都无法乘上，请输出
输入样例 复制
2 3
2 4
1 3 5
5
3 1
4 1
5 1
8 2
10 2输出样例 复制
0
1
0
1
TNT提示
对于100%的数据， 时间限制： 空间限制：