#include #define REP(i,n) for(int i=0; i<(n); i++) using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int N, M; cin >> N >> M; vector A( M ); for( auto&& x : A ) { cin >> x; } vector num; REP( i, N ) { num.push_back( i + 1 ); } REP( i, M ) { //Ai番目の数字を先頭に置く num.insert( num.begin(), num[ A[ i ] - 1 ] ); //Ai番目にあった数字を削除 num.erase( num.begin() + A[ i ] ); } cout << num[ 0 ] << endl; return 0; }