//No.123 カードシャッフル
#pragma GCC optimize("O3")
#pragma GCC target("avx")
#include <bits/stdc++.h>
#define rep(i ,n) for(int i=0;i<(int)(n);++i)

using namespace std;

signed main(){
    int n , m;
    cin >> n >> m;
    vector<int> a(m) , num( n + 1 );
    for( int i = 0 ; i <= n ; ++i) num[i] = i;
    rep( i , m ) cin >> a[i];
    rep( i , m ) {
        int tmp = num[a[i]];
        num.erase( num.begin() + a[i] );
        num.insert( num.begin() + 1, tmp);
    } 
    cout << num[1] << endl;
}