火车终点站的作用是让火车暂时进入停靠后，进行修正后再度运行。Nova君所在的小城镇X就建设了一个火车终点站，然而，因为其轨道宽度有限，无法同时让多辆火车驶入，但长度比较余裕。因此，当火车A的进入车站后，如果接着火车B也进入了车站，那只有当B从车站出发后，A才能驶出。现在，假设编号为1,2,3...N的火车按自身编号的相对顺序进入车站，请问，可能的出站顺序有哪些？
多组测试数据（组数不超过100），对于每组数据，第一行输入两个正整数N和M(M和N都在INT范围内)，N代表火车的数量，M代表查询次数。接下M行，每行代表一个查询顺序，由N个正整数a1,a2,a3...an组成，表示编号为a1的火车第一个出车站，编号为a2的火车第二个出，以此类推。
对于每组数据，输出M行，如果查询顺序有可能出现则输出“YES”，否则输出“NO”，每组数据间，用一个空行隔开。
5 2
1 2 3 4 5
5 4 1 2 3YES
NO