K13619 科丁城的铁路

题目描述

科丁城开始发展铁路工程了。为了保证铁路的稳定性，科丁城只修建了一条路面铁轨和一个停靠站C准备测试，停靠站C在路面铁轨的中央。如下图所示：

方向A一开始会整齐排列着n（1<=n<=1000）辆火车，n辆火车的编号从1到n。每辆列车想要到达方向B的话必须要经过停靠站C，由末端封顶，驶入C车站的车厢必须按照相反的顺序驶出（后进先出）。停靠站C的作用是十分大的，n辆火车可以借助停靠站C来完成重新排列，以此可以让n辆火车到达B的顺序不同。

例如：初始A方向有3辆火车，他们的排列的顺序是1，2，3。到达方向B后他们的顺序可以变成3，2，1，也可以变成2，1，3……。

现在测试人员手里有m（1<=m<=1000）个计划中A方向到达B方向的火车顺序，现在你需要判断每组的顺序是否是可以达到的。如果可以达到的话输出“YES”,如果无法达到的话输出“NO”。

输入格式

输入共n+1行：

第一行：两个用空格分隔的正整数n和m代表火车的数量和测试的数据数量。

第2行到第n+1行：每行n个用空格分隔的正整数代表计划中火车的出站顺序。

输出格式

输出共n行：

每行一个字符串“YES”或”NO”表示每一组测试能否成立。

输入输出样例

<