나도리팡

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

나도리는 귀여운 노란색 공 모양 캐릭터이다. 나도리는 바구니에 들어가 있는 것을 좋아한다.

귀여운 나도리

[그림] 나도리

하지만 나도리에게는 최근 슬픈 일이 생겼다. 왜냐하면 나도리 KK 마리가 한 바구니에 모인다면 빡! 하고 터져버리는 무서운 저주에 걸렸기 때문이다.

귀여운 나도리

[그림] 슬픈 나도리

현재 NN 개의 바구니가 있고, ii 번째 바구니에는 나도리가 A_iA\_i 마리 담겨 있다. 프즈슈와는 나도리를 괴롭히는 것을 좋아하기 때문에, 한 바구니에 있는 나도리 한 마리를 다른 바구니로 옮기는 행동을 최대 TT 회 반복하여 모든 나도리들을 터트릴 수 있는지 알고 싶다. 바구니의 개수가 많아 쉽사리 계산하지 못 하고 있는 그를 위해 대신 답을 구해서 알려주자.

입력

첫 번째 줄에는 정수 NN, KK, TT 가 공백을 사이에 두고 주어진다. (2 N,K1052 \le N, K \le 10^5, 0T1090 \le T \le 10^9)

두 번째 줄에는 정수 A_1,A_2,,A_NA\_1, A\_2, \cdots, A\_N 이 공백을 사이에 두고 주어진다. (0A_1,A_2,,A_N<K0 \le A\_1, A\_2, \cdots, A\_N \lt K)

출력

TT 회 이하로 나도리를 옮겨 모두 터트리는 것이 가능하다면 YES를, 불가능하다면 NO 를 첫째 줄에 출력한다.