题目描述

现有 \(n\) 个元素依次出入栈，现在按照它们出栈的顺序依次排列它们入栈的顺序。即给定序列 \(a_1,a_2,\dots a_n\)，其中 \(a_i\) 表示第 \(i\) 个出栈的人恰好第 \(a_i\) 个入栈。

现在给定若干个这样的序列，请一一回答它们是否合法。

输入格式

第一行两个整数 \(n, q\)，分别表示序列的长度和数量。

接下来 \(q\) 行，每行 \(n\) 个数，表示给定的序列。

输出格式

共对于每一个询问，Yes 表示合法，No 表示不合法。

样例输入 Copy

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

样例输出 Copy

Yes
Yes
No
No
Yes

提示

\(1 \leq n \leq 10000, 1 \leq q \leq 1000\)