킬로와 헥토는 좀비 떼로부터 탄약고를 사수하는 데에 성공했다. 포상 휴가나 조기 전역을 기대했으나 좀비 사태로 인해 계엄령이 선포되면서 오히려 전역이 연기되고 기관총 진지에 배치되었다.</p>

전역이 연기된 킬로와 헥토에게 좀비 떼가 다가오기 시작했다.

기관총 진지 앞쪽 길의 거리는 L m이며, 진지로부터 i m 떨어진 곳에 있는 좀비의 체력은 Z_i이다. 체력이 0 이하가 된 좀비는 영구적으로 죽는다.

기관총 진지에서 킬로와 헥토는 좀비가 1 m 이동할 때 기관총 또는 수평 세열 지향성 지뢰를 한 번 사용할 수 있다. 수평 세열 지향성 지뢰를 격발하는 경우 후폭풍을 피하기 위해 킬로와 헥토는 기관총 진지 밑으로 숨어야 한다. 즉, 수평 세열 지향성 지뢰 격발과 기관총 사격을 동시에 할 수는 없다.

• 기관총

유효 사거리는 진지 앞으로부터 M_L m이다. 유효 사거리 내의 각 1 m 마다 좀비의 체력을 M_K만큼 낮춘다. 

기관총 탄약은 엄청나게 많이 있으므로 신경쓰지 않아도 된다. 총열 교체나 장전, 총기 이상 등을 고려할 필요 없이 계속 사격할 수 있다고 가정한다.

• 수평 세열 지향성 지뢰

유효 사거리는 진지 앞으로부터 1 m이다. 하지만 진지 바로 앞 1 m의 좀비는 체력과 상관없이 제압할 수 있다.

수평 세열 지향성 지뢰는 C_ammo개 있다. 

기관총 진지라곤 하나 콘크리트로 지어진 토치카가 아니라 사대로 구축한 임시 진지이기 때문에 1 m 떨어진 길 위의 좀비를 제압하지 못한다면 사망한다. 

과연 킬로와 헥토는 살아남을 수 있을까?

입력 형식

첫 번째 줄에는 기관총 진지 앞쪽 길의 거리를 나타내는 정수 L (1 ≤ L ≤ 3 × 10⁶)이 주어진다. </p>

두 번째 줄에는 기관총의 유효 사거리를 나타내는 정수 M_L (1 ≤ M_L ≤ 3 × 10⁶)과 각 1 m 당 살상력을 나타내는 정수 M_K (1 ≤ M_K ≤ 100)가 빈칸을 사이에 두고 주어진다.

세 번째 줄에는 수평 세열 지향성 지뢰의 개수 C_ammo (0 ≤ C_ammo ≤ 3 × 10⁶)가 주어진다.

네 번째 줄부터 L개의 줄에 걸쳐서 정수가 하나씩 주어진다. 이 때 i (1 ≤ i ≤ L)번째 정수는 기관총 진지에서 i m 떨어진 곳의 좀비의 체력 Z_i (0 ≤ Z_i ≤ 3 × 10⁸)이다. Z_i가 0인 경우 i m 떨어진 곳에 좀비가 없다는 뜻이다.

출력 형식

킬로와 헥토가 살아남을 수 있다면 YES</code></span>, 살아남을 수 없다면 NO</code></span>를 출력한다.

예제 입력 1

1
2 2
0
1

YES

1
2 2
0
3

NO

1
2 2
1
3

YES

6
3 2
1
2
4
6
6
6
8

YES

6
3 2
2
3
4
6
6
6
6

NO