CF2118D1.Red Light, Green Light (Easy version)

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

这是问题的简单版本。不同版本的区别在于对 $k$ 和单个测试点中的 $n,q$ 总和的限制不同。

给你一个长度为 $10^{15}$ 的长条和一个常数 $k$ 。在长条上有 $n$ 个格子上有一个信号灯，第 $i$ 个信号灯在格子 $p_i$ 处，同时具有一个初相 $d_i<k$ 。第 $i$ 个信号灯将在时刻 $z\times k+d_i,z$ 为整数时亮红灯，其他时刻亮绿灯。

时刻 $0$ 时你在某个格子处，面向正方向。每个时刻你将执行如下操作：

如果你所在的格子上有一个红色的信号灯，转向；
向你所面向的方向走一格。

你要处理 $q$ 个询问，询问给出时刻 $0$ 时你在格子 $a_i$ ，问时刻 $10^{100}$ 你是否已经走出长条的范围。

输入格式

多组数据。第一行一个整数 $t(1\le t\le 500)$ ，表示数据组数。

对于每组数据：第一行两个整数 $n,k(1\le n,k\le 500)$ 。
第二行 $n$ 个整数 $p_1,p_2,\cdots,p_n(1\le p_1<p_2\cdots<p_n\le 10^{15})$ 。
第三行 $n$ 个整数 $d_1,d_2,\cdots,d_n(0\le d_i<k)$ 。
第四行一个整数 $q(1\le q\le 500)$ 。
第五行 $q$ 个整数 $a_1,a_2,\cdots,a_q(1\le a_i\le 10 ^{15})$ 。

保证单个测试点中 $\sum n,\sum q\le 500$ 。

输出格式

对于每组数据，输出 $q$ 行，第 $i$ 个询问结果为是则在第 $i$ 行输出 YES，否则输出 NO。你可以以任意形式输出答案（大写或小写）。例如，yEs，yes，Yes 和 YES 均是符合条件的输出。

输入输出样例

输入#1

4
2 2
1 4
1 0
3
1 2 3
9 4
1 2 3 4 5 6 7 8 9
3 2 1 0 1 3 3 1 1
5
2 5 6 7 8
4 2
1 2 3 4
0 0 0 0
4
1 2 3 4
3 4
1 2 3
3 1 1
3
1 2 3

输出#1

YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES

说明/提示

对于第一组数据，从 $1,2,3$ 出发的情况如下：

对于第二组数据，从 $2$ 出发的情况如下：

输入解题思路，AI测评打分。不知道怎么写?

首页