UOJ Logo

NOI.AC

1S 512MB

#1689. 合法的出栈序列

Statistics

描述

对于入栈顺序$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