Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Тортики Remix (10 баллов)

Автор задачи: Есипов Сергей & alef

Задачу добавил: Caravagio

Успешно сдано решений: 76

Хмырь очень близко подобрался к осуществлению своего плана, вот он уже проник в туалет МГУ. В туалете МГУ оказалось G кабинок. У Хмыря есть K кусков ядерных отходов разного размера, которые он собирается разрезать так, чтобы все кусочки оказались (по размеру) одинаковыми. Хмырь уже придумал, как это можно сделать красиво. Осталось только выяснить, можно ли хотя бы по одному кусочку какого-либо отхода запихать в каждый унитаз.

Формат входного файла input.txt
Первая строка - два целых числа G и K через пробел (G - количество кабинок, 0<=G<=100, K - количество кусков ядерных отходов, 1<=K<=20)

Вторая строка - K целых чисел (1<=j1, j2, …, jK<=10) через пробел. Каждое из чисел jP обозначает, на какое количество кусочков Хмырь собирается разрезать кусок отхода № P

Формат выходного файла output.txt
Первая строка: слово YES, если в каждый унитаз удастся положить хотя бы один кусочек какого-либо отхода, и слово NO, если это не так

Пример входного файла

10 2

4 7

Пример выходного файла

YES

Пример входного файла

5 1

4

Пример выходного файла

NO

Сдать задачу

Задать вопрос жюри по этой задаче