#include<bits/stdc++.h>
#include"testlib.h"
using ll = long long;
using namespace std;

int main(int argc, char* argv[]){
    const int MIN_N = 1;
    const int MAX_N = 1000000000;
    const int MIN_M = 1;

    registerValidation(argc, argv);
    int n = inf.readInt(MIN_N, MAX_N);
    int MAX_M = min(n, 100000);
    inf.readSpace();
    int m = inf.readInt(MIN_M, MAX_M);
    inf.readEoln();
    auto b = inf.readInts(m, 1, n);
    for (int i = 0; i < m - 1; i++)
    {
        ensuref(b[i] < b[i + 1], "b should be strictly increasing");
    }
    inf.readEoln();
    inf.readEof();
    return 0;
}