#define _USE_MATH_DEFINES #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; int a[200005]; int main() { long long int n, m; cin >> n >> m; long long int s = 0; for (int i = 0; i < n; i++) { cin >> a[i]; a[i]--; } for (int i = 0; i < n; i++) { while(a[i] != i){ swap(a[i], a[a[i]]); s++; } } s -= m; if (s < 0&&s!=-m || s % 2) { cout << "NO" << endl; } else cout << "YES" << endl; return 0; }