#include #include using namespace std; int main() { //人数Nと操作Kを宣言 int N; long K; cin >> N >> K; //数列用の動的配列を設定 int* array = new int[N]; //動的配列arrayを設定 //数値から値を逆算するためのマップ map m; //arrayに数値を設定 for (int i = 0; i < N; i++) { cin >> array[i]; m[array[i]] = i; } //操作の必要最小回数を算出 int operation = 0; for (int i = 0; i < N; i++) { if (array[i] == i + 1) { //何もしない } else { array[m[i + 1]] = array[i]; array[i] = i + 1; m[array[i]] = m[i + 1]; m[i + 1] = i; operation++; } } //YESかNOかの判定 if (operation > K || K % 2 != operation % 2) { cout << "NO" << endl; } else { cout << "YES" << endl; } delete[] array; //動的配列arrayを解放 return 0; }