1023: 同鱼系

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:93 Solved:32

Description

给定一个大小为$n$的数组$a$和一个整数$k$。 你可以执行以下操作任意次($0$次也行): 选择一个下标$i$满足$1 \le i \le n - k$,然后交换$a_i$和$a_{i+k}$。 问是否可以使得数组变为非降序。 ### 输入格式 第一行两个整数$n, k$。$(1 \le n\le 10 ^ 5, 1 \le k \le n - 1)$ 接下来一行$n$个整数,表示$a_i$。$(1 \le a_i \le 10^9)$。 ### 输出格式 如果可以,输出"Yes",否则输出"No"。(输出不包含引号) ### 样例输入1 ``` 5 2 3 4 1 3 4 ``` ### 样例输出1 ``` Yes ``` ### 样例输入2 ``` 5 3 3 4 1 3 4 ``` ### 样例输出2 ``` No ```