给出 NNN 个长为 MMM 的数组,刚开始每个数组里面都是 (1,2,3,⋅⋅⋅,M)(1,2,3,\cdot\cdot\cdot,M)(1,2,3,⋅⋅⋅,M) 。给出一个长为 QQQ 的操作序列 aaa ,其中 aia_iai 表示对于一个数组,我们把 aia_iai 这个数提到第一位。我们要顺次执行完所有的操作,每次操作可以对任意一个数组施加,求能否使操作完后所有的数组都相同。
N M Q a_1 a_2 a_3 ... a_Q
如果可能使数组都相同,输出 Yes ,否则输出 No 。
Yes
No
2≤N,M≤105,1≤Q≤105,1≤ai≤M2\le N,M\le10^5,1\le Q\le10^5,1\le a_i\le M2≤N,M≤105,1≤Q≤105,1≤ai≤M
使用您的 gxyz 通用账户