Плейлист
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение 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
Пример ввода 2
4 5
2 3 4 5
Источник: neerc.ifmo.ru/school