using System; using System.Collections.Generic; using System.Linq; class Program { static void Main(string[] args) { // No.123 カードシャッフル var nm = Console.ReadLine(); int N = int.Parse(nm.Split(' ')[0]); int M = int.Parse(nm.Split(' ')[1]); int[] A = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray(); // カード初期状態 List card = new List(); for (int i = 0; i < N; i++) card.Add(i + 1); // シャッフル int cardNum = 0; for (int i = 0; i < M; i++) { cardNum = card[A[i] - 1]; card.RemoveAt(A[i] - 1); card.Insert(0, cardNum); } Console.WriteLine(card[0]); } }