分数: 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).