Вправа#12983

Вправа

2 seconds
512 megabytes
Easy

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

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

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

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

Input

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

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

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

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

0 \le a_i \le m.

Output

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

Examples

Example

Loading
Loading

Example 1

Loading
Loading