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<int> { };
        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(list[A[i]], 1);  //先ほどまでi番目にいた数（今はi+1番目）を削除する
        }

        //出力
        Console.WriteLine(list[0]);
    }
}