#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) for(int i=0;i<(n);++i) #define foreach(itr,c) for(__typeof(c.begin()) itr=c.begin(); itr!=c.end(); itr++) int main(int argc, char const *argv[]) { int n,m; cin >>n >>m; std::vector c(n+1); REP(i,n+1) c[i]=i; REP(i,m){ int a; scanf(" %d",&a); int v=c[a]; for(int j=a; j>1; --j) c[j]=c[j-1]; c[1]=v; /* REP(j,n+1) printf("%d ", c[j]); printf("\n"); */ } std::cout << c[1] << std::endl; return 0; }