1051 Pop Sequence (25分)

#include<iostream>
#include<cstring>
#include<vector>
#include<stack>
#include<cstdio>
#include<algorithm>

using namespace std;


int m, n, k;

int main() {
	cin >> m >> n >> k;

	for(int i=0; i<k; i++) {
		stack<int> S;
		vector<int> V;

		for(int j=0; j<n; j++) {
			int tmp;

			cin >> tmp;
			V.push_back(tmp);
		}
		int cnt = 0;
		for(int j=1; j<=n; j++) {
			S.push(j);
			if(S.size() > m) break;
			while(!S.empty()) {
				if(S.top() == V[cnt]) {
					S.pop();
					cnt++;
				}else break;
			}
		}
		if(cnt == n) {
			cout << "YES" << endl;
		} else cout << "NO" << endl;
	}

	return 0;
}