题目描述

给出一个长度为 $n$ 的数列 $a_1, a_2, \cdots, a_n$。你可以执行无限次操作，每次操作可以选择编号之差为 $k$ 的两个数，交换它们的位置。请你判断：能否通过若干次操作，使得这个序列变为非递减序列（即 $a_1≤a_2≤...≤a_n$）。

输入格式

第一行：输入两个整数 $n, k$

第二行：输入$n$ 个整数

输出格式

若可以通过若干次操作使序列满足非递减，则输出 Yes；否则输出 No。

5 2
3 4 1 3 4

Yes

5 3
3 4 1 3 4

No

7 5
1 2 3 4 5 5 10

Yes

数据范围

对于所有数据，$2 \le n \le 2 \times 10^5$，$1 \le k \le n - 1$，$1 \le a_i \le 10^9$。