1626. 车厢调度

【题目描述】

某城市有一个火车站，铁轨铺设如图所示，有$n$节车厢从A方向驶入车站，按进站顺序编号为$1$至$n$。

为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封闭，驶入C的车厢必须按照相反的顺序驶出车站。例如：出站顺序$(5,4,1,2,3)$是不可能的，而$(5,4,3,2,1)$是可能的。对于每节车厢，一旦从A移入C，就不能再回到A了；一旦从C移入B，就不能回到C了。换句话说，在任意时刻，只有两种选择A->C和C->B。

你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。

【输入格式】

第一行有两个整数$m,n(n\leq 100, n\leq 1000)$，表示有$m$组需判定的车厢，每组有$n$节车厢。

接下来$m$行，每行有$n$个整数，表示从B方向驶出的顺序。

【输出格式】

输出有$m$行,对于输入的每一组出站顺序,如果能正常驶出输出YES,否则输出NO。

【样例1输入】

2 5
5 4 1 2 3
5 4 3 2 1

【样例1输出】

NO
YES

【样例2输入】

10 8
3 5 4 2 1 7 6 8
3 1 2 7 4 5 6 8
1 3 5 6 4 2 7 8
6 7 1 3 2 4 5 8
8 6 4 3 5 1 2 7
4 5 8 7 1 3 6 2
1 6 7 5 4 8 3 2
3 2 4 6 7 8 5 1
2 1 5 4 3 7 8 6
1 6 3 4 8 7 2 5

【样例2输出】

YES
NO
YES
NO
NO
NO
YES
YES
YES
NO