데이트

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

요약

식사 비용 k와 에드워드가 낸 지폐들이 주어졌을 때, 가장 큰 지폐를 뺀 나머지 합이 k 이상인지 판단합니다.

난이도: 쉬움10점 중 2점
유형: 배열, 구현
정답자: 아직 제출이 없습니다

문제

에드워드와 벨라는 "스테파니"라는 식당에서 데이트를 했다. 이 식당은 언제나 같은 요리 세트를 정해진 가격에 낸다.

에드워드가 돈을 내려놓고 화장실에 간 사이, 벨라는 그가 자기 몫까지 계산하려 했는지 궁금해졌다. 에드워드가 자기 몫만 계산하려 한다면, 그는 지폐를 내려놓을 때 어느 지폐를 한 장 빼더라도 합계가 식사 가격보다 작아지도록 지폐를 고른다. 반대의 경우라면 그는 벨라의 몫도 함께 낼 생각이었던 것이다.

벨라는 암산이 서툴러서 당신에게 도움을 청한다.

입력

첫째 줄에 식사 가격 $k$ ( $1 \le k \le 10^9$ )가 주어진다. 둘째 줄에는 에드워드가 낸 지폐의 개수 $n$ ( $1 \le n \le 1000$ )이 주어진다. 셋째 줄에는 지폐의 가격 $a_i$ ( $1 \le a_i \le 1000$ ) $n$ 개가 주어진다.

출력

에드워드가 확실히 벨라의 몫까지 낼 생각이면 "YES"를, 그렇지 않으면 "NO"를 한 줄에 출력한다.

예제2

예제 1
입력
```
169
2
200 100
```
예상 출력
```
YES
```
예제 2
입력
```
169
1
300
```
예상 출력
```
NO
```