#define _USE_MATH_DEFINES //M_PI #include //std::cout, std::cin #include //std::string #include //std::vector #include //std::valarray 数値のみの一次配列 #include //std::sort #include //localtime_s #include //abs #include //abs, std::pow, sqrt, sin, cos, #include //std::ifstream #include //std::setprecision #include //std::random(C++11) #include //std::accumulate int main(void) { //test用 //std::ifstream in("test.txt"); //std::cin.rdbuf(in.rdbuf()); int N, M; std::cin >> N >> M; std::vector A(N); for (int i = 0; i < N; i++) { A[i] = i + 1; } int idx; for (int i = 0; i < M; i++) { std::cin >> idx; A.insert(A.begin(), A[idx - 1]); A.erase(A.begin() + idx); } std::cout << A[0] << std::endl; }