B. 【入门】能否相同

    传统题 100ms 64MiB

【入门】能否相同

比赛已经结束。新提交将被视为补题提交,不计入比赛成绩。

【入门】能否相同

给你一个 22 个长度为 nn 的非负整数数组 aabb11 个正整数 kk,你可以在数组 aa 上执行任意次数(包括 00 次)以下操作:

  • aa 中选择一个数 xx,将 xx 变为 x+kx + k 或者 xk|x-k|xk|x-k| 表示 xkx-k 的绝对值)

请你判断能否通过上面的操作,使得数组 aabb 在从小到大排序后是一样的?

输入格式

第一行输入一个整数 T(1T104)T \left(1 \le T \le 10^4 \right) 代表数据组数

每组数据的第 11 行包含 22 个正整数 nnkk

每组数据的第 22 行包含 nn 个非负整数,表述数组 aa;

每组数据的第 33 行包含 nn 个非负整数,表述数组 bb

输出格式

对于每组数据输出一行, 如果可以使得数组 aabb 在从小到大排序后是一样的,那么输出 YES;否则输出 NO

5
1 3
1
2
1 8
4
12
3 5
6 2 9
8 4 11
2 7
2 8
2 9
3 2
0 1 0
1 0 1
YES
YES
YES
NO
NO

提示

【样例 1 解释】

  • 样例 1:
    • 我们可以把 aa 中的 11 变为 13=2|1-3|=2,这样 aa 就和 bb 一样了
  • 样例 2:
    • 我们可以把 aa 中的 44 变为 4+8=12|4+8|=12,这样 aa 就和 bb 一样了

【数据范围】

  • 1T1041 \le T \le 10^4
  • 1n2×105,1k1091 \le n \le 2 \times 10^5, 1 \le k \le 10^9
  • 0ai,bi1090 \le a_i, b_i \le 10^9
  • 单组测试数据中,nn 的总和不超过 2×1052 \times 10^5
请思考后再点击查看提示