← 返回题目列表

AtCoder · abc254_c

F. K 交换

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

我们有一个长度为 N: A=(a_1,\ldots,a_N)。另外,你会得到一个整数 K.

您可以执行以下操作零次或多次。

  • 选择一个整数 i 这样 1 \leq i \leq N-K,然后交换值 a_i 和 a_{i+K}.

判断是否可以排序 A 按升序排列。

约束

  • 2 \leq N \leq 2 \times 10^5
  • 1 \leq K \leq N-1
  • 1 \leq a_i \leq 10^9
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N K
a_1 \ldots a_N

输出

如果可以排序 A 按升序,打印 Yes;否则,打印 No.


示例输入 1

5 2
3 4 1 3 4

示例输出 1

Yes

以下操作顺序排序 A 按升序排列。

  • 选择 i=1 交换以下值 a_1 和 a_3. A 现在 (1,4,3,3,4).
  • 选择 i=2 交换以下值 a_2 和 a_4. A 现在 (1,3,3,4,4).

示例输入 2

5 3
3 4 1 3 4

示例输出 2

No

示例输入 3

7 5
1 2 3 4 5 5 10

示例输出 3

Yes

可能不需要任何操作。