HZNUOJ

【数据结构】出栈顺序判断

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:102     AC:20     Score:98.95

Description

对于一个容量为M的栈,将N的数字按照1,2,3,......,N的顺序依次push,在push的同时随机将元素pop出来。现在对于给定的一个数列,你需要判断你这不是一个合法的出栈顺序。

Input

第一行有三个数字

M,N,K

M代表栈的最大容量

N代表数列中数字的个数

K代表多少次询问

接下来K行

每行有N个数字,代表一个需要判断的出栈顺序

Output

对于每次询问

如果这是一个合法的出栈顺序,输出“YES”

反之,输出“NO”

Samples

input
5 7 1 1 2 3 4 5 6 7
output
YES