题目翻译
给出一个长为 n 的数列 a1,a2,⋯,an。再给一个整数 k。
每次可以选一个下标 i(1≤i≤n−k),将 ai 和 ai+k 交换。
问能否通过交换让数列 a 成为升序(任意 ai≤ai+1)?
translate by
https://www.luogu.com.cn/user/367488
输入格式
输入包括两行,第一行有 2 个正整数 n,k。
第二行有 n 个正整数 a1,a2,⋯,an。
输出格式
如果可以通过交换变成升序,输出 Yes。不能变成升序,输出 No。
数据范围
2≤n≤2×105;1≤k≤n−1;1≤ai≤109。