#include #include #include #include #include #include #include using namespace std; #define FOR(x,y) for(int x = 0;x < y;x++) #define LLI long long int template class UF { public: vector par,rank,cnt; UF() {par=rank=vector(um,0); cnt=vector(um,1); for(int i=0;irank[y]) return par[x]=y; rank[x]+=rank[x]==rank[y]; return par[y]=x; } }; int main() { int n,m; cin >> n >> m; vector shuffle(m); FOR(i, m) { cin >> shuffle[i]; } deque data(n); FOR(i, n) { data[i] = i + 1; } FOR(i, m) { int index = shuffle[i]-1; int target = data[index]; data.erase(data.begin() + index); data.push_front(target); } cout << data.front() << endl; return 0; }