Problem I. Improvement of tessitura ≡

Statement

The performer's voice is characterized by the range of notes they can sing. This range is referred to as tessitura. A song is characterized by a single number, h_i — representing its pitch. If h_i falls within the performer's tessitura, the song can be sung.

Paulundra is preparing for a series of c concerts.For each concert, she wants to prepare k songs that have not yet been sung from the n available ones. Initially, Paulundra can sing songs in the range from l to r. After each concert, she improves, and the range expands by d. She decides in which direction and by how much to expand the tessitura (it can be expanded in one direction or in both directions at once, but in total no more than d). Help her determine if she can allocate her efforts correctly and prepare for all concerts successfully.

Input format

The first line of input contains five integers: l, r, d, c, k. The second line contains a single integer n. The third line contains n integers representing h_i.

Output format

Output "YES" if all c concerts will take place and "NO" otherwise.

Constraints

1 ≤ n, k ≤ 10⁵

1 ≤ h_i, l, r, d ≤ 10⁹

1 ≤ c ≤ 100

l,r ∈ [h₁, h₂, …, h_n]

All h_i are different.

Sample tests

1 100 200 2 2
5
1 100 200 300 400

YES

7 8 4 3 2
6
5 6 7 8 11 12  

YES

1 5 1 6 1
6
1 2 3 4 5 10

YES

4 6 4 3 2
6
4 6 10 11 12 13 

NO