using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static long[] NList => ReadLine().Split().Select(long.Parse).ToArray(); public static void Main() { Solve(); } static void Solve() { var c = NList; var (n, k) = (c[0], c[1]); var d = NList; for (var i = 0; i < n; ++i) --d[i]; var visited = new bool[n]; var ans = 0; for (var i = 0; i < n; ++i) if (!visited[i]) { var sub = 0; var cur = i; while (!visited[cur]) { ++sub; visited[cur] = true; cur = (int)d[i]; } ans += sub - 1; } WriteLine(ans <= k && ans % 2 == k % 2 ? "YES" : "NO"); } }