分数: 1200 点
问题陈述
有 N 数组。 每个数组的长度是 M 最初每个数组都包含整数 (1,2,...,M) 按此顺序。
高桥先生决定表演 Q 对这些操作 N 数组。 对于 i-th (1≤i≤Q)时,他执行以下操作。
- 从数组中选择一个任意数组 N 数组并移动整数 a_i (1≤a_i≤M)到该数组的前面。例如,执行操作后 a_i=2 和数组 (5,4,3,2,1),该数组变为 (2,5,4,3,1).
高桥先生想做 N 执行后数组完全相同 Q 操作。 确定是否可以。
约束
- 2≤N≤10^5
- 2≤M≤10^5
- 1≤Q≤10^5
- 1≤a_i≤M
输入
输入由标准输入按以下格式给出:
N M Q a_1 a_2 ... a_Q
输出
打印 Yes 如果可以的话 N 执行后数组完全相同 Q 操作。
否则,打印 No.
示例输入 1
2 2 3 2 1 2
示例输出 1
Yes
您可以执行以下操作。

示例输入 2
3 2 3 2 1 2
示例输出 2
No
示例输入 3
2 3 3 3 2 1
示例输出 3
Yes
您可以执行以下操作。

示例输入 4
3 3 6 1 2 2 3 3 3
示例输出 4
No