对于一个容量为M的栈,将N的数字按照1,2,3,......,N的顺序依次push,在push的同时随机将元素pop出来。现在对于给定的一个数列,你需要判断你这不是一个合法的出栈顺序。
第一行有三个数字
M,N,K
M代表栈的最大容量
N代表数列中数字的个数
K代表多少次询问
接下来K行
每行有N个数字,代表一个需要判断的出栈顺序
对于每次询问
如果这是一个合法的出栈顺序,输出“YES”
反之,输出“NO”