#P7217. [JOISC 2020] 収穫
[JOISC 2020] 収穫
题目背景
JOI 君是 IOI 庄园的庄园主。
题目描述
现在 IOI 庄园有 名员工,在周长为 的湖的湖岸边有 棵苹果树。
第 名员工从湖的最北点顺时针走了 米,第 棵苹果树长在从湖的最北点顺时针的 米。
因为特殊原因,每棵苹果树上最多长一个苹果,初始时刻每棵苹果树上都有 个苹果,如果一棵树上的苹果被摘掉了,在恰好 s 后会长出一个苹果。
每名员工在初始时刻都在自己原本的位置,每过一个时刻就会顺时针走 米,遇到有成熟苹果的苹果树就会把苹果摘下来。
现在 JOI 君给定了 个询问,第 个询问为:
- 询问第 个员工在时刻 结束后收获到几个苹果。
输入格式
第一行四个整数 代表员工数,苹果树数,湖的周长,苹果每隔一定时间成熟。
第二行 个整数 如题目所示。
第三行 个整数 去题目所示。
第四行一个整数 代表询问次数。
接下来 行每行两个整数 代表一个询问。
输出格式
行每行一个整数代表答案。
提示
样例 1 解释
- 在时刻 :
- 员工 到达第 棵苹果树,并采摘了成熟的苹果
- 员工 到达第 棵苹果树,并采摘了成熟的苹果
- 在时刻 :
- 员工 到达第 棵苹果树,但没有成熟的苹果
到时刻 结束后,员工 共采摘了 个苹果,对应样例 的第 个询问。
- 在时刻 :
- 员工 到达第 棵苹果树,并采摘了成熟的苹果
- 在时刻 :
- 员工 到达第 棵苹果树,并采摘了成熟的苹果
- 员工 到达第 棵苹果树,但没有成熟的苹果
到时刻 结束后,员工 共采摘了 个苹果,对应样例 的第 个询问。
- 在时刻 :
- 员工 到达第 棵苹果树,并采摘了成熟的苹果
- 员工 到达第 棵苹果树,但没有成熟的苹果
到时刻 结束后,员工 共采摘了 个苹果,对应样例 的第 个询问。
子任务
子任务 | 特殊性质 | 分数 |
---|---|---|
无 |
对于 的数据,,,,,,,,,。