#include int N, D[200010], E[200010]; long long K; int main() { scanf("%d%lld", &N, &K); for (int i = 1; i <= N; i++) { scanf("%d", &D[i]); E[D[i]] = i; } for (int i = 1; i <= N; i++) { if (E[i] != i) { E[D[i]] = E[i]; D[E[i]] = D[i]; D[i] = E[i] = i; K--; } } if (K >= 0 && K % 2 == 0) { puts("YES"); } else { puts("NO"); } }