Egor 有一个长度为 $$$n$$$ 的数组 $$$a$$$,最初由零组成。然而,他想把它变成另一个长度为$$$n$$$的数组$$$b$$$。
由于 Egor 不采取简单的路径,因此只能使用以下操作(可能零次或多次):
- 选择一个长度为 $$$k$$$ 的数组 $$$l$$$($$$1 \leq l_i \leq n$$$,所有 $$$l_i$$$ 都是不同的)并将每个元素 $$$a_{l_i}$$$ 更改为 $$$l_{(i\%k)+1}$$$ ($$$1 \leq i \leq k$$$)。
他开始感兴趣的是是否可以仅使用这些操作来获取数组$$$b$$$。由于 Egor 还是一个初级程序员,他请求你帮助他解决这个问题。
$$$\%$$$运算的意思是取余数,即$$$a\%b$$$等于数字$$$a$$$除以数字$$$b$$$的余数。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^5$$$) - 测试用例的数量。
每个测试用例由两行组成。第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \leq k \leq n \leq 10^5$$$)。
第二行包含数组 $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \leq b_i \leq n$$$)。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果有办法仅使用给定操作获取数组 $$$b$$$,则输出“YES”(不带引号)。否则,输出“NO”(不带引号)。您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被接受为肯定答案。
示例
输入 #1
6 5 3 2 3 5 3 4 4 2 2 4 3 1 1 1 1 3 1 1 2 3 5 3 5 4 3 2 1 6 1 1 2 3 1 5 6
输出 #1
YES NO YES YES NO NO
注意
让我们考虑第一个例子:
- 使用 $$$l$$$ = $$$[1,2,3]$$$ 应用运算。现在$$$a$$$ = $$$[2,3,1,0,0]$$$。
- 使用 $$$l$$$ = $$$[3,5,4]$$$ 应用运算。现在$$$a$$$ = $$$[2,3,5,3,4]$$$ = $$$b$$$。
在第二个例子中,可以证明数组$$$b$$$无法获取,因此答案是否定的。