using System; using System.Collections.Generic; class Program { static void Main(string[] args) { //入力 string s = Console.ReadLine(); string x = Console.ReadLine(); string[] t = s.Split(' '); int N = int.Parse(t[0]); int M = int.Parse(t[1]); string[] y = x.Split(' '); int[] A = new int[M]; for (int i = 0; i < M; i++) { A[i] = int.Parse(y[i]); } var list = new List { }; for (int i = 0; i < N; i++) { list.Add(N - i); } list.Add(list[A[0] - 1]); //入れ替え for (int i = 0; i < M; i++) { list.Insert(0, list[A[i] - 1]); //先頭にi番目の要素を加える list.RemoveRange(A[i + 1], 1); //先ほどまでi番目にいた数を削除する } //出力 Console.WriteLine(list[0]); } }