← 返回题目列表

AtCoder · codefestival_2016_qualA_e

E. LRU 谜题

中文机器翻译题面 查看原题

分数: 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