AT_arc183_b [ARC183B] Near Assignment

Description

[problemUrl]: https://atcoder.jp/contests/arc183/tasks/arc183_b 長さ $ N $ の整数列 $ A=(A_1,A_2,\cdots,A_N),B=(B_1,B_2,\cdots,B_N) $ 及び整数 $ K $ が与えられます. あなたは次の操作を $ 0 $ 回以上行うことができます. - 整数 $ i,j $ ($ 1\ \leq\ i,j\ \leq\ N $) を選ぶ. ただしここで $ |i-j|\ \leq\ K $ を満たす必要がある. そして $ A_i $ の値を $ A_j $ に変更する. $ A $ を $ B $ に一致させることが可能かどうか判定してください. $ 1 $ つの入力につきテストケースは $ T $ 個あります.

Input Format

入力は標準入力から以下の形式で与えられる。 > $ T $ $ case_1 $ $ case_2 $ $ \vdots $ $ case_T $ 各テストケースは以下の形式で与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $ $ B_1 $ $ B_2 $ $ \cdots $ $ B_N $

Output Format

各テストケースに対し,$ A $ を $ B $ に一致させることが可能なら `Yes`,不可能なら `No` と出力せよ.

Explanation/Hint

### 制約 - $ 1\ \leq\ T\ \leq\ 125000 $ - $ 1\ \leq\ K\