#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); int N; ll K; cin >> N >> K; vector D(N); rep(i,N) cin >> D[i], D[i]--; ll mi = 0; vector used(N, 0); rep(i,N) if(!used[i]) { int v = i; do { used[v] = true; v = D[v]; mi++; } while(v != i); mi--; } cout << (mi <= K && (K - mi) % 2 == 0 ? "YES" : "NO") << endl; }