描述
对于入栈顺序$1,2,3,4$序列,$4,3,2,1$是合法的出栈序列,而$3,4,1,2$就不是合法的出栈序列。现在就请你编写一个程序,判断出栈序列是否合法。
输入
第一行$2$个整数$n$和$m$,$1,2,3......n$是入栈顺序,接下来$m$行,每行有$n$个数,是需要判断的出栈序列。
输出
$m$行,如果是合法的出栈序列,则输出“$YES$",否则输出"$NO$"。
输入样例
4 2
3 4 2 1
3 4 1 2
输出样例
YES
NO
对于入栈顺序$1,2,3,4$序列,$4,3,2,1$是合法的出栈序列,而$3,4,1,2$就不是合法的出栈序列。现在就请你编写一个程序,判断出栈序列是否合法。
第一行$2$个整数$n$和$m$,$1,2,3......n$是入栈顺序,接下来$m$行,每行有$n$个数,是需要判断的出栈序列。
$m$行,如果是合法的出栈序列,则输出“$YES$",否则输出"$NO$"。
4 2
3 4 2 1
3 4 1 2
YES
NO