题目描述

给出一个长为 $N$ 的数列 $a_1, a_2, \cdots, a_N$。再给一个整数 $K$。

每次可以选一个下标 $i$（$1 \le i \le N - k$），将 $a_i$ 和 $a_{i + K}$ 交换。

问能否通过交换让数列 $A$ 成为升序（任意 $a_i \le a_{i+1}$）？

输入格式

输入包括两行，第一行有 $2$ 个正整数 $n, k$。

第二行有 $n$ 个正整数 $a_1, a_2, \cdots, a_n$。

输出格式

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

输入输出样例 #1

输入 #1

5 2
3 4 1 3 4

输出 #1

Yes

输入输出样例 #2

输入 #2

5 3
3 4 1 3 4

输出 #2

No

输入输出样例 #3

输入 #3

7 5
1 2 3 4 5 5 10

输出 #3

Yes

说明/提示

样例 1 解释

可以通过以下操作序列将 $A$ 排序成升序：

1. 选择 $i=1$ 交换 $a_1$ 和 $a_3$ 的值。序列变为 $(1,4,3,3,4)$。

2. 选择 $i=2$ 交换 $a_2$ 和 $a_4$ 的值。序列变为$(1,3,3,4,4)$。

样例 3 解释

可能不需要进行任何操作。

数据范围

$2 \le N\le 2 \times 10^5$；$1 \le K \le N - 1$；$1 \le a_i \le 10^9$。