该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

汐汐最近学习了数列排序。她在黑板上写了一个长为n的数列 a1,a2，···,an。她想尝试一个独特的交换规则，看看能否把数列变成升序。

首先确定一个整数 k。

然后，每次可以选一个下标i(1<= i<= n-k)，将第 i 项和第 i+k 项交换。

汐汐想知道，能否通过多次交换让数列 a变成升序的。

Input Format

本题有多组测试数据。

第一行一个正整数 T ，表示有 T 组测试数据。

对于每组测试数据：

第一行有 2 个正整数 n,k。

第二行有 n 个正整数 a1,a2,···,an。

Output Format

输出T行，每行对应一组数据。

如果可以通过交换变成升序，输出 Yes。不能变成升序，输出 No

2  
5 2
3 4 1 3 4  
5 3  
3 4 1 3 4

Yes
No

Hint

数据范围

对于 30% 的数据:2 ≤n≤ 10

对于100%的数据:1≤T≤3，2≤n≤2x10^5，1 ≤ k≤ n-1，1 ≤ ai ≤10^9