#include #include #include #define REP(i, a, b) for (int i = int(a); i < int(b); i++) using namespace std; typedef long long int lli; int main() { int N, M; cin >> N >> M; vector v(N); REP (i, 0, N) v[i] = i; REP (i, 0, M) { int A; cin >> A; A--; int target = v[A]; for (int k = A; k > 0; k--) { v[k] = v[k - 1]; } v[0] = target; } cout << v[0] + 1 << endl; return 0; }