Codeforces Round 243 (Div. 2) |
---|
Закончено |
Сережа рассказал своим друзьям интересную игру. Смысл игры заключается в следующем. Изначально на столе стоит пустая чаша и n кружек с водой. Далее все игроки ходят по очереди, на своем ходу игрок выбирает непустую кружку с водой и выливает воду из нее в чашу. Если чаша переполнилась, считается, что этот игрок проиграл.
Как только друзья Сережи узнали новую игру, им сразу захотелось поиграть. А Сереже сразу захотелось узнать, могут ли его друзья так сыграть в эту игру, чтобы никто не проиграл. Заданы объемы всех кружек и чаши, также известно, что у Сережи (n - 1) друзей. Определите, могут ли друзья Сережи так сыграть в игру, чтобы никто не проиграл.
Первая строка содержит целые числа n и s (2 ≤ n ≤ 100; 1 ≤ s ≤ 1000) — количество кружек и объем чаши. Следующая строка содержит n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 10). Число ai обозначает объем i-й кружки.
В единственную строку выведите «YES» (без кавычек), если друзья могут сыграть описанным способом, и «NO» (без кавычек) иначе.
3 4
1 1 1
YES
3 4
3 1 3
YES
3 4
4 4 4
NO
Название |
---|