Задача №111598. Банки с водой
Олимпиада завершена. Режим дорешивания.
Имеется n банок с целочисленными объемами V1, ..., Vn литров, пустой сосуд и кран с водой. Можно ли с помощью этих банок налить в сосуд ровно V литров воды?
Входные данные
В первой строке даны два числа — n и V (1 ≤ n ≤ 105, 1 ≤ V ≤ 109). Во второй строке даны n чисел — объемы банок (1 ≤ Vi ≤ 109).
Выходные данные
Выведите «YES», если можно, и «NO», если нельзя.
Примеры тестов
Входные данные
2 5
2 7
Выходные данные
YES
Входные данные
2 5
2 4
Выходные данные
NO
Примечание
В первом примере мы можем набрать 7 литров во вторую банку, а потом вылить из нее 2 литра в первую. Оставшиеся 5 литров перельем в сосуд.
Сдать: для сдачи задач необходимо войти в систему