#include <bits/stdc++.h>

#include "testlib.h"

int main() {
	registerValidation();
	int n = inf.readInt(1, 2000);
	inf.readSpace();
	int m = inf.readInt(1, n);
	inf.readEoln();
	int bef = 0;
	for(int i = 0; i < m; i++) {
		if(i) inf.readSpace();
		bef = inf.readInt(bef + 1, n);
		if(i == m - 1) assert(bef == n);
	}
	inf.readEoln();
	inf.readEof();
}