using System; using System.Collections.Generic; using System.Linq; using System.Web; namespace Competitive { internal class Solution { public long N, K; public int[] D; public bool[] F; public void Run() { { var line = Input.ReadLongArray(); N = line[0]; K = line[1]; } { D = Input.ReadIntArray(); for (int i = 0; i < N; i++) D[i]--; } F = new bool[N]; long C = 0; for (int i = 0; i < N; i++) { int c = 0; int d = i; if (!F[d]) { while (true) { F[d] = true; c++; d = D[d]; if (F[d]) { C += c - 1; break; } } } } bool possible = (C <= K) && ((K - C) % 2 == 0); Console.WriteLine(possible ? "YES" : "NO"); } } // libs ---------- // common ---------- internal static class Input { public static int ReadInt() { string line = Console.ReadLine(); return int.Parse(line); } public static int[] ReadIntArray() { string line = Console.ReadLine(); return line.Split(' ').Select(int.Parse).ToArray(); } public static double[] ReadDoubleArray() { string line = Console.ReadLine(); return line.Split(' ').Select(double.Parse).ToArray(); } public static long[] ReadLongArray() { string line = Console.ReadLine(); return line.Split(' ').Select(long.Parse).ToArray(); } } internal class Program { public static void Main(string[] args) { var s = new Solution(); s.Run(); } } }