Pequeno programa em qualquer linguagem de programação

Você precisa escrever um pequeno programa para resolver um problema de nível escolar em qualquer linguagem de programação.
Tarefa.
Você decidiu pedir uma pizza com entrega em casa. Sabe-se que para os clientes que fizeram um pedido de um valor superior a C rublos, a entrega é gratuita, ao fazer um pedido de C rublos ou menos, a entrega custa B rublos.
Você já escolheu um produto no valor de A rublos. Ainda há N produtos no valor de d1, ..., dN rublos, cada um em uma única cópia. Eles também podem ser incluídos no pedido.
Como gastar o menor dinheiro e obter os produtos já selecionados em A rublos?

Dados de entrada
Primeiro, os números A, B, C, N são inseridos, e depois N dos números d1, ..., dN.
Todos os números são inteiros, 1 ≤ A ≤ 1000, 1 ≤ B ≤ 1000, 1 ≤ C ≤ 1000, 0 ≤ N ≤ 1000, 1 ≤ di ≤ 1.000.000.
Saída
Primeiro, você precisa especificar o valor total de dinheiro que terá que gastar. Se você planeja fazer um pedido adicional com a expectativa de entrega gratuita, então exiba o número desses produtos e seus números em ordem crescente. Se você vai pagar pela entrega você mesmo, então poderá inserir um número -1 (menos um).