← 返回题目列表

AtCoder · arc183_b

B. 近分配

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

给定长度的整数序列 N: A=(A_1,A_2,\cdots,A_N) 和 B=(B_1,B_2,\cdots,B_N),和一个整数 K.

您可以执行以下操作零次或多次。

  • 选择整数 i 和 j (1 \leq i,j \leq N)。 在这里, |i-j| \leq K 必须保留。 然后,更改值 A_i to A_j.

判断是否可以使 A 相同于 B.

有 T 每个输入的测试用例。

约束

  • 1 \leq T \leq 125000
  • 1 \leq K < N \leq 250000
  • 1 \leq A_i,B_i \leq N
  • 总和 N 每个输入中的所有测试用例最多 250000.
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

T
case_1
case_2
\vdots
case_T

每个测试用例均按以下格式给出:

N K
A_1 A_2 \cdots A_N
B_1 B_2 \cdots B_N

输出

对于每个测试用例,打印 Yes 如果可以的话 A 相同于 B,和 No 否则。


示例输入 1

4
3 1
1 1 2
1 2 2
5 4
2 4 5 1 3
2 1 3 2 2
13 1
3 1 3 3 5 3 3 4 2 2 2 5 1
5 3 3 3 4 2 2 2 2 5 5 1 3
20 14
10 6 6 19 13 16 15 15 2 10 2 16 9 12 2 6 13 5 5 9
5 9 6 2 10 19 16 15 13 12 10 2 9 6 5 16 19 12 15 13

示例输出 1

Yes
Yes
No
Yes

考虑第一个测试用例。 如果我们与 i=2 和 j=3的值 A_2 将更改为 A_3=2,导致 A=(1,2,2).