AT_arc183_b [ARC183B] Near Assignment

题目描述

给定两个长度为 $n$ 的序列 $A,B$ 以及整数 $k$,可以进行以下操作任意多次(也可以不操作): 选择两个整数 $i,j$($1\le i,j\le n$)满足 $|i-j|\le k$,将 $a_i$ 的值变为 $a_j$。 求是否可以将 $A$ 序列变为 $B$ 序列,如果可以,输出 `Yes`,否则输出 `No`。多组询问。

输入格式

第一行一个正整数 $T$ 表示数据组数。 每组数据第一行两个正整数 $n,k$,题目接下来两行分别 $n$ 个数表示序列 $A$ 和 $B$。

输出格式

对于每一组数据,输出 `Yes` 表示可以将 $A$ 变为 $B$,否则输出 `No`。

说明/提示

样例的第 1 组数据解释: 选择 $i=2,j=3$,则 $a_2\leftarrow a_3=2$,$A$ 变成 $(1,2,2)$。 对于所有数据,满足:$1\le T\le 1.25\times 10^5,1\le k