#P1849. gcd表

gcd表

大家一定对gcd很熟悉吧,现在有一个问题又来了,给你一个n*m的表,第 i 行 ,第 j 列 的值是gcd(i,j)。

然后有一个序列,你知道这个序列是否在n*m的表中的某一行出现过没。(要连续的啊)

 

Input

输入n,m,k(n,m如上所述,k为序列的长度,1 ≤ n, m ≤ 10^12; 1 ≤ k ≤ 10000)

接下来k个数。

Output

如果出现过输出“YES” 否则 “NO”

Sample Input

100 100 5
5 2 1 2 1

100 100 7 1 2 3 4 5 6 7

Sample Output

</p>
YES

NO

HINT

Source