Задача I. Improvement of tessitura ≡

Условие

Голос исполнителя характеризуется диапазоном нот, которые он может спеть. Этот диапазон называется тесситурой. А песня характеризуется одним числом h_i — высотой. Если h_i попадает в тесситуру исполнителя, то песня может быть спета.

Паулундра готовится к серии из c концертов, для каждого концерта она хочет подготовить k ещё не спетых песен из n доступных. Изначально Паулундра может петь песни в диапазоне от l до r, но после каждого концерта она совершенствуется, и диапазон расширяется на d, при этом она сама решает, в какую сторону и на сколько расширять тесситуру (расширить можно в одну сторону или сразу в обе, но суммарно не более чем на d). Помогите ей понять, сможет ли она правильно распределить свои усилия и успешно подготовиться ко всем концертам.

Формат входных данных

Первая строка входных данных содержит пять целых числа l, r, d, c, k. Вторая строка содержит одно число n. Третья строка содержит n целых чисел h_i.

Формат выходных данных

Выведите "YES" если все c концертов состоятся и "NO" в противном случае.

Ограничения

1 ≤ n, k ≤ 10⁵

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

1 ≤ c ≤ 100

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

Все h_i различны.

Примеры тестов

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