플레이리스트
면접 대비시간 제한2초메모리 제한1024 MB
셔플로 재생되는 플레이리스트에서 첫 번째 곡이 T초에 재생 중일 수 있는지 판별합니다.
문제
바샤는 숙제를 하면서 좋아하는 플레이리스트의 음악을 듣는 것을 좋아한다. 플레이리스트에는 곡이 있으며, 각 곡의 길이는 정수 초이다.
예전에 바샤는 곡을 항상 같은 순서로 들었다. 다음에 어떤 곡이 나올지 알고 있어서 금방 질려 버렸다. 다행히 플레이어에는 셔플 기능이 있다. 셔플은 재생 순서를 무작위로 바꾸지만, 플레이리스트 전체를 재생하기 전에는 같은 곡이 다시 재생되지 않는다. 지금 바샤는 항상 셔플을 켜고 음악을 듣는다.
바샤가 숙제를 하려고 음악을 틀었는데, 다른 일로 자리를 비웠다가 초가 지나서야 돌아왔다. 그 순간 좋아하는 곡이 재생 중일 수 있는지 궁금해져서 이 문제의 해결을 도와 달라고 부탁했다.
시각 에 곡이 재생 중이라고 보는 기준은, 그 곡이 앞으로 최소 1초 동안 재생되는 것이다.
입력
첫 줄에 두 정수 과 가 주어진다 (, ). 은 플레이리스트의 곡 수이고, 는 바샤가 자리를 비운 뒤 돌아오기까지 지난 시간(초)이다.
둘째 줄에는 개의 정수 ()가 주어진다. 는 각 곡의 길이(초)이며, 첫 번째 곡이 바샤가 좋아하는 곡이다.
출력
시각 에 바샤가 좋아하는 곡이 재생 중일 수 있으면 Yes, 그렇지 않으면 No를 출력한다.