#include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) int d[200000+1]; bool vis[200000+1]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; long long k; cin >> n >> k; for (int i = 1; i <= n; i++) cin >> d[i]; int ret = 0; for (int i = 1; i <= n; i++) { if (vis[i]) continue; int c = 0; for (int j = i; !vis[j]; j = d[j]) { vis[j] = true; ++c; } ret += c-1; } if (k >= ret && (k - ret) % 2 == 0) cout << "YES" << endl; else cout << "NO" << endl; return 0; }