Logo
(追記) (追記ここまで)

29492번 - Плейлист 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB65583.333%

문제

Делая домашние задания, Вася любит слушать музыку из своего любимого плейлиста. Плейлист содержит $N$ песен, каждая из которых длится некоторое целое количество секунд.

Раньше Вася слушал песни в одном порядке, но ему это быстро надоело, так как он знал какую песню услышит следующей. К счастью, у его плеера есть функция <<перемешивание>>. Она изменяет порядок воспроизведения песен в плейлисте случайным образом, но при этом песня не может начать играть второй раз, пока не проигран весь плейлист. Теперь Вася всегда слушает музыку с включенным <<перемешиванием>>.

Когда, в очередной раз, Вася собрался делать домашние задания и начал слушать музыку, его отвлекли, и он вернулся только через $T$ секунд. Ему стало интересно, может ли в данный момент проигрываться его любимая песня, и он попросил у Вас помощи в решении этой задачи.

Песня считается проигрываемой в момент времени $T,ドル если она будет играть хотя бы в течение ближайшей секунды.

입력

Первая строка входного файла содержит два целых числа $N$ и $T$ (1ドル \le N \le 100,ドル 0ドル \le T < \sum\limits_{i=1}^N l_i$) --- количество песен в плейлисте и количество времени в секундах, через которое Вася вернулся.

Вторая строка содержит $N$ целых чисел $l_i$ (1ドル \le l_i \le 500$) --- продолжительности песен в секундах. Васина любимая песня идет первой в этом списке.

출력

В выходной файл выведите <<Yes>>, если через $T$ секунд возможно проигрывание Васиной любимой песни и <<No>> в противоположном случае.

제한

예제 입력 1

3 10
3 5 7

예제 출력 1

No

예제 입력 2

4 5
2 3 4 5

예제 출력 2

Yes

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2010-2011 Season > October 9, 2010 > Basic E번

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2010-2011 Season > October 9, 2010 > Advanced G번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /