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