print2088. Свидание

printСвидание

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Эдвард и Белла пришли на свидание в ресторан "У Стефани". Этот ресторан подает всегда один и тот же набор блюд за фиксированную стоимость.
Когда Эдвард выложил деньги и ушел попудрить нос, Белла задумалась, хотел ли он заплатить за нее. Когда Эдвард хочет заплатить только за себя, он выкладывает на стол такой набор купюр, что при удалении из него любой купюры сумма денег будет меньше стоимости обеда. Обратная ситуация означает, что он хотел заплатить также и за Беллу.
К сожалению, Белле очень трудно дается устный счет, поэтому она просит вас помочь.
В первой строке входного файла дано число `k` (`1\ ≤\ k\ ≤\ 10^9`) – стоимость обеда в этом ресторане. Во второй строке дано число `n` (`1\ ≤\ n\ ≤\ 1000`) – количество купюр, которые выложил Эдвард. В следующей строке даны `n` чисел `a_i` (`1\ ≤\ a_i\ ≤\ 1000`) – стоимости купюр.
В единственной строке выходного файла выведите YES, если Эдвард точно собирается платить за Беллу, и NO в противном случае.

Пример ввода 1

169
2
200 100

Пример вывода 1

YES

Пример ввода 2

169
1
300

Пример вывода 2

NO
В первом тесте Эдвард не стал бы выкладывать вторую купюру, если бы собирался платить только за себя.

Источник: neerc.ifmo.ru/school
loading