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






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

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

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

Сегодня у Маши Петровой день рождения. Она пригласила в гости своих друзей и подруг - всего 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

Сдать задачу

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