#P17734. 收获
收获
题目描述
现在奶龙庄园有 名员工,在周长为 的湖的湖岸边有 棵苹果树。
第 名员工从湖的最北点顺时针走了 米,第 棵苹果树长在从湖的最北点顺时针的 米。
因为特殊原因,每棵苹果树上最多长一个苹果,初始时刻每棵苹果树上都有 个苹果,如果一棵树上的苹果被摘掉了,在恰好 s 后会长出一个苹果。
每名员工在初始时刻都在自己原本的位置,每过一个时刻就会顺时针走 米,遇到有成熟苹果的苹果树就会把苹果摘下来。
现在奶龙给定了 个询问,第 个询问为:
询问第 个员工在时刻 结束后收获到几个苹果。
输入格式
从文件 harvest.in 中读入数据。
第一行四个整数 代表员工数、苹果树数、湖的周长、苹果每隔一定时间成熟。
第二行 个整数 ,如题目所示。
第三行 个整数 ,如题目所示。
第四行一个整数 代表询问次数。
接下来 行每行两个整数 代表一个询问。
输出格式
输出到文件 harvest.out 中。
行,每行一个整数代表答案。
样例输入 1
3 2 7 3
1 4 6
0 5
3
1 7
2 3
3 8
样例输出 1
2
1
1
样例输入 2
5 3 20 6
0 4 8 12 16
2 11 14
9
4 1932
2 93787
1 89
5 98124798
1 2684
1 137598
3 2
3 8375
4 237
样例输出 2
146
7035
7
7359360
202
10320
0
628
18
样例输入 3
8 15 217 33608
0 12 71 96 111 128 152 206
4 34 42 67 76 81 85 104 110 117 122 148 166 170 212
14
2 223544052420046341
3 86357593875941375
4 892813012303440034
1 517156961659770735
7 415536186438473633
6 322175014520330760
7 557706040951533058
6 640041274241532527
5 286263974600593111
8 349405886653104871
1 987277313830536091
5 989137777159975413
2 50689028127994215
7 445686748471896881
样例输出 3
33230868503053
3
5
1
123542793648997
8
165811220737767
8
7
1
1
7
7535161012043
132506837660717
样例解释 1
在时刻 :员工 到达第 棵苹果树,并采摘了成熟的苹果;员工 到达第 棵苹果树,并采摘了成熟的苹果。
在时刻 :员工 到达第 棵苹果树,但没有成熟的苹果。
到时刻 结束后,员工 共采摘了 个苹果,对应样例 的第 个询问。
在时刻 :员工 到达第 棵苹果树,并采摘了成熟的苹果。
在时刻 :员工 到达第 棵苹果树,并采摘了成熟的苹果;员工 到达第 棵苹果树,但没有成熟的苹果。
到时刻 结束后,员工 共采摘了 个苹果,对应样例 的第 个询问。
在时刻 :员工 到达第 棵苹果树,并采摘了成熟的苹果;员工 到达第 棵苹果树,但没有成熟的苹果。
到时刻 结束后,员工 共采摘了 个苹果,对应样例 的第 个询问。
测试点约束
对于 的数据:
- ;
- ;
- ;
- ;
- ,,;
- ,。
| 子任务编号 | 特殊性质 | 分值 |
|---|---|---|
| 1 | 15 | |
| 2 | 35 | |
| 3 | 无 | 50 |