#define _USE_MATH_DEFINES #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; long long k; cin >> n >> k; vector a(n + 1); for(int i = 1; i <= n; i++) { cin >> a[i]; } for(int i = 1; i <= n; i++) { while(a[i] != i) { swap(a[i], a[a[i]]); k--; } } puts(k >= 0 && !(k & 1) ? "YES" : "NO"); return 0; }