Мала програма в будь-якій мові програмування

Для вирішення проблем шкільного рівня необхідно писати невелику програму.
Завдання.
Ви вирішили замовити піцу з доставкою додому. Відомо, що для клієнтів, які зробили замовлення на суму більше, ніж за рубри, доставка безкоштовна, при замовленні на C рублів і менше витрат на доставку B рублів.
Ви вже обрали продукт, який варто рублів. На жаль, на відміну від товарів, які не мають значення, ..., dNruble, кожен в одній копії. Також можна входити в замовлення.
Як витратити найменші гроші і отримати будинок вже вибраних товарів в A рублів?

Вхідні дані
По-перше, вводяться цифри А, Б, С, Н, а потім Н чисел d1, ..., dN.
Всі номери цілих, 1 ≤ А ≤ 1000, 1 ≤ B ≤ 1000, 1 ≤ C ≤ 1000, 0 ≤ N ≤ 1000, 1 ≤ ді ≤ 1,000,000.
Виброхвост
Для цього необхідно вказати загальну суму грошей, які ви повинні витратити. Якщо ви плануєте зробити додатковий замовлення з очікуванням безкоштовної доставки, то потім відображати кількість цих товарів і їх кількість в збільшенні замовлення. Якщо ви збираєтеся платити за доставку самостійно, то ви зможете ввести один номер -1 (мінім один).