Розклад на множники

Обмеження: 2 сек., 256 МіБ

Зеник на уроці математики розв’язує наступну задачу — йому дано набір простих чисел \(p_1, p_2, ..., p_k\) і цільове число \(n\). Його завдання — визначити, чи можна розкласти \(n\) на прості множники використовуючи лише задачі прості числа? Формально, вам потрібно сказати чи існує набір таких цілих невід’ємних чисел \(e_1, e_2, ..., e_k\) що \(p_1^{e_1} \cdot p_2^{e_2} \cdot ... \cdot p_k^{e_k} = n\).

Вхідні дані

Перший рядок містить два числа \(n\) та \(k\). Другий рядок містить \(k\) простих чисел \(p_i\) через пробіл.

Вихідні дані

Виведіть YES якщо такий розклад можливий, інакше виведіть NO.

Обмеження

\(2 \leq n \leq 10^9\),

\(1 \leq k \leq 100\),

\(1 \leq p_i \leq 10^9\),

\(p_i\) просте.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
12 3 2 3 7	YES

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
15 5 7 11 13 3 11	NO

Примітки

В першому тесті \(2^2 \cdot 3^1 \cdot 7^0 = 12\).