printРабочее место участника

printЗадачи

2144. Плейлист

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

Делая домашние задания, Вася любит слушать музыку из своего любимого плейлиста. Плейлист содержит `N` песен, каждая из которых длится некоторое целое количество секунд.
Раньше Вася слушал песни в одном порядке, но ему это быстро надоело, так как он знал какую песню услышит следующей. К счастью, у его плеера есть функция "перемешивание". Она изменяет порядок воспроизведения песен в плейлисте случайным образом, но при этом песня не может начать играть второй раз, пока не проигран весь плейлист. Теперь Вася всегда слушает музыку с включенным "перемешиванием".
Когда, в очередной раз, Вася собрался делать домашние задания и начал слушать музыку, его отвлекли, и он вернулся только через `T` секунд. Ему стало интересно, может ли в данный момент проигрываться его любимая песня, и он попросил у Вас помощи в решении этой задачи.
Песня считается проигрываемой в момент времени `T`, если она будет играть хотя бы в течение ближайшей секунды.
Первая строка входного файла содержит два целых числа `N` и `T` (`1\ ≤\ N\ ≤\ 100`, `0\ ≤\ T\ <\ sum_{i=1}^N\ l_i` – количество песен в плейлисте и количество времени в секундах, через которое Вася вернулся.
Вторая строка содержит `N` целых чисел `l_i` (`1\ ≤\ l_i\ ≤\ 500`) – продолжительности песен в секундах. Васина любимая песня идет первой в этом списке.
В выходной файл выведите Yes, если через `T` секунд возможно проигрывание Васиной любимой песни и No в противоположном случае.

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

3 10
3 5 7

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

No

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

4 5
2 3 4 5

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

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