만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

플레이리스트

면접 대비

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

요약
셔플로 재생되는 플레이리스트에서 첫 번째 곡이 T초에 재생 중일 수 있는지 판별합니다.
난이도

보통10점 중 4점

유형
동적 계획법, 구현
정답자
아직 제출이 없습니다

문제

바샤는 숙제를 하면서 좋아하는 플레이리스트의 음악을 듣는 것을 좋아한다. 플레이리스트에는 NN곡이 있으며, 각 곡의 길이는 정수 초이다.

예전에 바샤는 곡을 항상 같은 순서로 들었다. 다음에 어떤 곡이 나올지 알고 있어서 금방 질려 버렸다. 다행히 플레이어에는 셔플 기능이 있다. 셔플은 재생 순서를 무작위로 바꾸지만, 플레이리스트 전체를 재생하기 전에는 같은 곡이 다시 재생되지 않는다. 지금 바샤는 항상 셔플을 켜고 음악을 듣는다.

바샤가 숙제를 하려고 음악을 틀었는데, 다른 일로 자리를 비웠다가 TT초가 지나서야 돌아왔다. 그 순간 좋아하는 곡이 재생 중일 수 있는지 궁금해져서 이 문제의 해결을 도와 달라고 부탁했다.

시각 TT에 곡이 재생 중이라고 보는 기준은, 그 곡이 앞으로 최소 1초 동안 재생되는 것이다.

입력

첫 줄에 두 정수 NN과 TT가 주어진다 (1≤N≤1001 \le N \le 100, 0≤T<∑i=1Nli0 \le T < \sum_{i=1}^N l_i). NN은 플레이리스트의 곡 수이고, TT는 바샤가 자리를 비운 뒤 돌아오기까지 지난 시간(초)이다.

둘째 줄에는 NN개의 정수 lil_i (1≤li≤5001 \le l_i \le 500)가 주어진다. lil_i는 각 곡의 길이(초)이며, 첫 번째 곡이 바샤가 좋아하는 곡이다.

출력

시각 TT에 바샤가 좋아하는 곡이 재생 중일 수 있으면 Yes, 그렇지 않으면 No를 출력한다.

예제2

  1. 예제 1

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

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