PATA1051题解

//
//  main.cpp
//  PATA1051
//
//  Created by Phoenix on 2018/2/14.
//  Copyright © 2018年 Phoenix. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <stack>
using namespace std;


int main(int argc, const char * argv[]) {
    int m, n, k;
    scanf("%d %d %d", &m, &n, &k);
    for(int i = 0; i < k; i++) {
        stack<int> s;
        int a[n], t = 0;
        bool flag = true;
        for(int j = 0; j < n; j++) {
            scanf("%d", &a[j]);
        }
        for(int j = 1; j <= n; j++) {
            s.push(j);
            if(s.size() > m) flag = false;
            while(!s.empty() && s.top() == a[t]) {
                t++;
                s.pop();
            }
            if(!s.empty() && s.top() != a[t] && j == n) flag = false;
        }
        if(flag == true) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}