UOJ Logo

NOI.AC

1S 512MB

#1689. 合法的出栈序列

统计

描述

对于入栈顺序1234序列,4321是合法的出栈序列,而3412就不是合法的出栈序列。现在就请你编写一个程序,判断出栈序列是否合法。

输入

第一行2个整数nm123......n是入栈顺序,接下来m行,每行有n个数,是需要判断的出栈序列。

输出

m行,如果是合法的出栈序列,则输出“YES",否则输出"NO"。

输入样例

4 2
3 4 2 1
3 4 1 2

输出样例

YES
NO