29220번 - Свидание 다국어

Эдвард и Белла пришли на свидание в ресторан <<У Стефани>>. Этот ресторан подает всегда один и тот же набор блюд за фиксированную стоимость.

Когда Эдвард выложил деньги и ушел попудрить нос, Белла задумалась, хотел ли он заплатить за нее. Когда Эдвард хочет заплатить только за себя, он выкладывает на стол такой набор купюр, что при удалении из него любой купюры сумма денег будет меньше стоимости обеда. Обратная ситуация означает, что он хотел заплатить также и за Беллу.

К сожалению, Белле очень трудно дается устный счет, поэтому она просит вас помочь.

В первой строке входного файла дано число $k$ ($1 \le k \le 10^9$) --- стоимость обеда в этом ресторане. Во второй строке дано число $n$ ($1 \le n \le 1000$) --- количество купюр, которые выложил Эдвард. В следующей строке даны $n$ чисел $a_i$ ($1 \le a_i \le 1000$) --- стоимости купюр.

В единственной строке выходного файла выведите <<YES>>, если Эдвард точно собирается платить за Беллу, и <<NO>> в противном случае.