Вам дан список из \(n\) целых чисел. Вы можете выполнить следующую операцию: вы выбираете элемент \(x\) из списка, удаляете \(x\) из списка и вычитаете \(x\) из всех оставшихся элементов. Таким образом, за одну операцию длина списка уменьшается ровно на \(1\).
Для заданного целого числа \(k\) (\(k>0\)) определите, существует ли такая последовательность из \(n-1\) операции, что после применения этих операций единственный оставшийся элемент списка равен \(k\).
Выходные данные
Для каждого набора входных данных выведите «YES», если вы можете получить \(k\) с помощью последовательности из \(n-1\) операций. В противном случае выведите «NO».
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).
Примечание
В первом примере у нас есть список \(\{4, 2, 2, 7\}\), и у нас есть цель \(k = 5\). Один из способов добиться этой цели следующий: сначала выбираем третий элемент, получая список \(\{2, 0, 5\}\). Далее выбираем первый элемент, получая список \(\{-2, 3\}\). Наконец, мы выбираем первый элемент, получая список \(\{5\}\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4 5
4 2 2 7
5 4
1 9 1 3 4
2 17
17 0
2 17
18 18
|
YES
NO
YES
NO
|