这是问题的简单版本。唯一的区别是对 $$$k$$$ 的约束以及所有测试用例中 $$$n$$$ 和 $$$q$$$ 的总和。只有当问题的两个版本都得到解决时,你才能进行黑客攻击。
给你一个长度为 $$$10^{15}$$$ 的条带和一个常数 $$$k$$$。正好有 $$$n$$$ 个单元格包含交通灯;每个都有一个位置 $$$p_i$$$ 和一个初始延迟 $$$d_i$$$,其中 $$$d_i \lt k$$$。第 $$$i$$$ 个交通灯的工作方式如下:
- 它在第 $$$l \cdot k + d_i$$$ 秒处显示红色,其中 $$$l$$$ 是一个整数,
- 否则显示绿色。
在第二个 $$$0$$$ 处,您最初位于条带上的某个单元格处,面朝正方向。每一秒,您都会按顺序执行以下操作:
- 如果当前单元格包含红色交通灯,则您掉头。
- 向您当前面向的方向移动一个单元格。
您将获得 $$$q$$$ 不同的起始位置。对于每一项,确定您最终是否会在 $$$10^{100}$$$ 秒内离开地带。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$、$$$k$$$ ($$$\mathbf{1 \le n \le 500}$$$ 和 $$$\mathbf{1 \le k \le 500}$$$) - 交通信号灯的数量和周期的长度。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$p_1, p_2, \ldots p_n$$$ ($$$1 \le p_1 \lt p_2 \lt \cdots \lt p_n \le 10^{15}$$$) — 交通灯的位置。
每个测试用例的第三行包含 $$$n$$$ 整数 $$$d_1, d_2, \ldots d_n$$$ ($$$0 \le d_i \lt k$$$) — 交通灯的延迟。
每个测试用例的第四行包含一个整数 $$$q$$$ ($$$\mathbf{1 \le q \le 500}$$$) — 查询数。
每个测试用例的第五行包含 $$$q$$$ 整数 $$$a_1, a_2, \ldots, a_q$$$ ($$$1 \leq a_i \leq 10^{15}$$$) - 起始位置。
保证所有测试用例的 $$$n$$$ 和 $$$q$$$ 之和不超过 $$$\mathbf{500}$$$。
输出
对于每个测试用例,输出 $$$q$$$ 行。每行应包含“是“如果你最终会离开地带并且”NO”否则。您可以在任何情况下输出答案(上限或下限)。例如,字符串“是", "是", "是“,和”是”将被视为积极响应。
示例
输入复制
42 21 41 031 2 39 41 2 3 4 5 6 7 8 93 2 1 0 1 3 3 1 152 5 6 7 84 21 2 3 40 0 0 041 2 3 43 41 2 33 1 131 2 3
输出复制
YES NO YES YES YES YES NO NO YES YES NO NO YES NO YES
注意
在第一个测试用例中,在起始位置 $$$1$$$、$$$2$$$ 和 $$$3$$$ 处发生以下情况:
在起始位置 $$$2$$$ 的第二个测试用例中,以下内容: