#include int flag[200000]; main(){ int N,K; int D[200000]; scanf("%d%d",&N,&K); for(int i = 0;i < N;i++){ scanf("%d",&D[i]); } int count = 0; for(int i = 0;i < N;i++){ if(D[i]==i+1)continue; if(flag[i])continue; while(!flag[i]){ count++; flag[i] = 1; i = D[i]-1; } count--; } if(count > K){ printf("NO\n"); return 0; } printf("%s\n",(K-count)%2?"NO":"YES"); }