#include #define int long long using namespace std; int n, k; int d[200000]; //d[人] = 魂 int p[200000]; //d[魂] = 人 signed main() { int i; cin >> n >> k; for (i = 0; i < n; i++) { cin >> d[i]; d[i]--; p[d[i]] = i; } int minCost = 0; for (i = 0; i < n; i++) { if (p[i] != i) { p[d[i]] = p[i]; p[i] = i; swap(d[p[i]], d[i]); minCost++; } } if (minCost <= k && minCost % 2 == k % 2) { cout << "YES" << endl; } else { cout << "NO" << endl; } return 0; }