Problem I. Improvement of tessitura

Author:И. Блинов   Time limit:2 sec
Input file:Standard input   Memory limit:512 Mb
Output file:Standard output  

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, hi — representing its pitch. If hi 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 hi.

Output format

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

Constraints

1 ≤ n, k ≤ 105

1 ≤ hi, l, r, d ≤ 109

1 ≤ c ≤ 100

l,r ∈ [h1, h2, …, hn]

All hi are different.

Sample tests

No. Standard input Standard output
1
1 100 200 2 2
5
1 100 200 300 400
YES
2
7 8 4 3 2
6
5 6 7 8 11 12  
YES
3
1 5 1 6 1
6
1 2 3 4 5 10
YES
4
4 6 4 3 2
6
4 6 10 11 12 13 
NO

0.118s 0.016s 13