#include #include #include using namespace std; using ll = long long int; int main() { ll N, K, cnt = 0; cin >> N >> K; vector vec(N + 1, 0); for(int i = 1; i <= N; i++) cin >> vec[i]; for(int i = 1; i <= N; i++) { while(vec[i] != i) { swap(vec[i], vec[vec[i]]); cnt++; } } cout << ((cnt <= K && (K - cnt) % 2 == 0) ? "YES" : "NO") << endl; }