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

[그림] 나도리

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

[그림] 슬픈 나도리

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

입력 형식

첫 번째 줄에는 정수 $N$, $K$, $T$ 가 공백을 사이에 두고 주어진다. ($2 \le N, K \le 10^5$, $0 \le T \le 10^9$)</p>

두 번째 줄에는 정수 $A_1, A_2, \cdots, A_N$ 이 공백을 사이에 두고 주어진다. ($0 \le A_1, A_2, \cdots, A_N \lt K$)

출력 형식

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

예제 입력 1

2 2 1
1 1

예제 출력 1

YES

예제 입력 2

3 5 2
1 2 2

예제 출력 2

NO

예제 입력 3

3 5 3
1 2 2

예제 출력 3

YES

예제 입력 4

3 3 100000
2 1 2

예제 출력 4

NO