#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) { swap(d[p[i]], d[i]); swap(p[d[p[i]]], p[d[i]]); minCost++; } } if (minCost <= k && minCost % 2 == k % 2) { cout << "YES" << endl; } else { cout << "NO" << endl; } return 0; }