Near Assignment

时间限制：2s
空间限制：1024MB

题目描述

给定长度为 $N$ 的整数序列 $A,B$ 与整数 $K$。你可以任意次选择满足 $\vert i-j\vert \le K$ 的下标 $i,j$，并把 $A_i$ 改为 $A_j$。判断能否使 $A$ 与 $B$ 完全相同。每个输入包含多组测试数据。

输入格式

第一行输入测试数据组数 $T$。每组数据先输入 $N,K$，随后两行分别输入序列 $A,B$。

输出格式

每组数据输出一行 Yes 或 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

数据范围

对于所有数据，$1\le T\le125000$，$1\le K<N\le250000$，$1\le A_i,B_i\le N$，单个输入中所有 $N$ 之和不超过 $250000$。