Вправа#12983

Вправа

2 секунди
512 мегабайтів
Легка

Сплінтер підготував для черепашок-ніндзя вправу. Черепашки повинні виконати підходів цієї вправи. Для кожного підходу Сплінтер вибирає вагу, з якою черепашки виконуватимуть вправу в цьому підході.

Сплінтер висуває такі умови до ваг.

Черепашки вже виконали підходів вправи.

Визначте, чи можна підібрати ваги на підходи, що залишилися, щоб задовольнити умови Сплінтера.

Вхідні дані

В першому рядку задано чотири цілих числа , , та .

В другому рядку задано чисел a_i — ваги в перших підходах.

1 \le k \le n \le 10^5,

1 \le m, p \le 10^9,

0 \le a_i \le m.

Вихідні дані

В одному рядку виведіть Yes, якщо можна підібрати ваги для підходів, що залишилися, та No в іншому випадку.

Приклади

Приклад

Loading
Loading

Приклад 1

Loading
Loading