某地有一個鐵路道岔，如下圖所示：

已知每次進入時，火車車廂的編號分別是 \(0, 1, \cdots , N-1\)，試判斷經過道岔後新的車廂順序是否合理。

輸入格式

首先有兩個整數 \(n, m\) 分別代表有 \(n\) 節車廂及 \(m\) 個詢問。 接下來有 \(m\) 行，每行有 \(n\) 個數。

輸出格式

對於每筆詢問，如果該出站順序是可行的，請輸出 Yes 否則輸出 No。

範例輸入1

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

範例輸出1

Yes
No

範例輸入2

6 1
5 4 3 2 1 0

範例輸出2

Yes

提示

• UVA 514