#include #include #include #include #include #include #include using namespace std; #define rep(i,n) for(int i=0;i> n >> k; vectord(n); rep(i, n) cin >> d[i]; while (true) { bool flag = true; rep(i, n) { if (d[i] != i + 1) { swap(d[i], d[d[i] - 1]); cnt++; flag = false; } } if (flag) break; } string s = (k - cnt) % 2 ||(k-cnt)<0? "NO" : "YES"; cout << s << endl; }