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\