#include <bits/stdc++.h>
#include "testlib.h"
using namespace std;
const int min_N = 1, max_N = 1000000000;

int main(int argc, char* argv[]) {
	registerValidation(argc, argv);
	int n = inf.readInt(min_N, max_N);
	inf.readSpace();
	int m = inf.readInt(0, min(n, 100000));
	inf.readEoln();
	int bef = 0;
	for(int i = 0; i < m; i++) {
		if(i) inf.readSpace();
		int u = inf.readInt(1, n);
		assert(bef < u);
		bef = u;
	}
	inf.readEoln();
	inf.readEof();
}