// No.482 あなたの名は // https://yukicoder.me/problems/no/482 // #include #include #include #include using namespace std; string solve(int N, long long K, vector &D); int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); int N; long long K; cin >> N >> K; vector D(N+1); for (int i = 1; i <= N; ++i) cin >> D[i]; // D[0] = 0; string ans = solve(N, K, D); cout << ans << endl; } string solve(int N, long long K, vector &D) { unordered_map num2pos; for (int i = 1; i <= N; ++i) num2pos[D[i]] = i; for (int i = 1; i <= N; ++i) { if (D[i] != i) { --K; int target_pos = num2pos[i]; num2pos[D[i]] = target_pos; // num2pos[i] = i; // int t = D[target_pos]; D[target_pos] = D[i]; // D[i] = t; } } string ans = "NO"; if (K >= 0 && K % 2 == 0) ans = "YES"; return ans; }