#codefestival2016qualAe. [codefestival_2016_qualA_e]LRU Puzzle

[codefestival_2016_qualA_e]LRU Puzzle

题目翻译

给出 NN 个长为 MM 的数组,刚开始每个数组里面都是 (1,2,3,,M)(1,2,3,\cdot\cdot\cdot,M) 。给出一个长为 QQ 的操作序列 aa ,其中 aia_i 表示对于一个数组,我们把 aia_i 这个数提到第一位。我们要顺次执行完所有的操作,每次操作可以对任意一个数组施加,求能否使操作完后所有的数组都相同。

输入格式

N M 
Q
a_1 a_2 a_3 ... a_Q

输出格式

如果可能使数组都相同,输出 Yes ,否则输出 No

数据范围

2N,M105,1Q105,1aiM2\le N,M\le10^5,1\le Q\le10^5,1\le a_i\le M