아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Плейлист

시간 제한2초메모리 제한1024 MB

요약
한 곡씩 모두 재생한 뒤에야 다시 나오는 임의 순서에서, T초에 가장 좋아하는 곡이 재생 중일 수 있는지 판정한다.
난이도

보통10점 중 5점

유형
수학, 조합론, 누적 합
정답자
아직 제출이 없습니다

문제

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

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

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

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

입력

Первая строка входного файла содержит два целых числа NN и TT (1≤N≤1001 \le N \le 100, 0≤T<∑_i=1Nl_i0 \le T < \sum\limits\_{i=1}^N l\_i) --- количество песен в плейлисте и количество времени в секундах, через которое Вася вернулся.

Вторая строка содержит NN целых чисел l_il\_i (1≤l_i≤5001 \le l\_i \le 500) --- продолжительности песен в секундах. Васина любимая песня идет первой в этом списке.

출력

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

예제2

  1. 예제 1

    입력
    3 10
    3 5 7
    
    예상 출력
    No
    
  2. 예제 2

    입력
    4 5
    2 3 4 5
    
    예상 출력
    Yes