블록 모험

길동이는 Block Adventure라는 비디오 게임을 하고 있다. 한 줄로 늘어선 $n$개의 열에 블록이 쌓여 있고, 열은 1번부터 $n$번까지 번호가 붙어 있다. 모든 블록의 높이는 같다. $i$번 열의 높이 $h_i$는 그 열에 쌓인 블록의 개수다.

길동이는 열의 맨 위에만 설 수 있는 캐릭터를 조작한다. 처음에 캐릭터는 1번 열의 맨 위에 서 있다. 목표는 캐릭터를 $n$번 열의 맨 위로 옮기는 것이다.

캐릭터는 블록을 무한히 담을 수 있는 가방을 가지고 있다. 캐릭터가 $i$번 열의 맨 위에 있을 때, 길동이는 다음 세 가지 행동을 원하는 만큼 할 수 있다.

• 열에 블록이 하나 이상 있으면, 맨 위의 블록을 하나 제거해 가방에 넣는다.
• 가방에 블록이 하나 이상 있으면, 가방에서 블록을 하나 꺼내 $i$번 열의 맨 위에 올린다.
• $i<n$이고 $|h_i-h_{i+1}|\le k$이면, 캐릭터를 $i+1$번 열의 맨 위로 옮긴다. $k$는 게임 시작 시 주어지는 음이 아닌 정수다. 캐릭터는 다음 열로만 이동할 수 있다.

앞의 두 행동에서는 캐릭터가 $i$번 열에 머물고 $h_i$가 바뀐다.

게임 시작 시 캐릭터의 가방에는 블록이 $m$개 있다. 길동이가 게임에서 이길 수 있는지 구하라.

첫 줄에 테스트 케이스의 개수 $t$ ($1\le t\le 1000$)가 주어진다. 각 테스트 케이스가 이어진다.

각 테스트 케이스의 첫 줄에는 세 정수 $n$, $m$, $k$ ($1\le n\le 100$, $0\le m\le 10^6$, $0\le k\le 10^6$)가 주어진다. $n$은 열의 개수, $m$은 시작 시 가방에 있는 블록의 개수, $k$는 문제에서 설명한 값이다.

각 테스트 케이스의 둘째 줄에는 $n$개의 정수가 주어진다. $i$번째 정수는 $i$번 열의 초기 높이 $h_i$ ($0\le h_i\le 10^6$)이다.

각 테스트 케이스마다 길동이가 게임에서 이길 수 있으면 YES를, 그렇지 않으면 NO를 출력한다. 대소문자는 어느 쪽이든 상관없다.

첫 번째 경우, 길동이는 1번 열에서 블록을 하나 가져와 2번 열로 이동한 뒤, 그 블록을 2번 열에 올려놓고 3번 열로 이동할 수 있다.

두 번째 경우, 길동이는 2번 열로 가려면 1번 열의 블록을 가방에 넣어야 한다. 그러나 $|h_2-h_3|=3>k$이고 차이를 줄일 방법이 없으므로 3번 열로 갈 수 없다.

다섯 번째 경우, 캐릭터는 시작부터 이미 $n$번 열에 있으므로 게임은 즉시 이긴 것이다.