#include #include #include #include using namespace std; int main() { int n; long long k; cin >> n >> k; vector d(n, 0); for (int i = 0; i < n; i++) { cin >> d[i]; d[i]--; } for (int i = 0; i < n; i++) { while (d[i] != i) { swap(d[i], d[d[i]]); k--; } } bool ok = (k >= 0 && k % 2 == 0); cout << (ok ? "YES" : "NO") << endl; return 0; }