Сплінтер підготував для черепашок-ніндзя вправу. Черепашки повинні виконати підходів цієї вправи. Для кожного підходу Сплінтер вибирає вагу, з якою черепашки виконуватимуть вправу в цьому підході.
Сплінтер висуває такі умови до ваг.
Вага в кожному підході в кілограмах повинна бути цілим числом та бути в проміжку від до кілограмів включно.
Сума ваг у всіх підходах повинна бути кратною .
Черепашки вже виконали підходів вправи.
Визначте, чи можна підібрати ваги на підходи, що залишилися, щоб задовольнити умови Сплінтера.
В першому рядку задано чотири цілих числа , , та .
В другому рядку задано чисел 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 в іншому випадку.
Example
Example 1