#include #include using namespace std; int main() { int n = 0; long k = 0; vector d; cin >> n>>k; long buff = k; d.resize(n,0); for (int i = 0;i < n;i++) { cin >> d[i]; } int j = 0; while (j!=n-1) { if (d[j] != j+1) { int tmp = 0; tmp = d[j]; d[j] = d[tmp - 1]; d[tmp - 1] = tmp; k--; } else { j++; } if (k < 0)break; } if (k == 0)cout << "YES" << endl; else if (k < 0)cout << "NO" << endl; else if (k > 0) { long x = buff - k; if (x == 0) { if (buff % 2 == 0) { cout << "YES" << endl; } else { cout << "NO" << endl; } } else { if (buff % 2 != 0) { cout << "YES" << endl; } else { cout << "NO" << endl; } } } return 0; }