Petit programme dans n'importe quel langage de programmation

Vous devez écrire un petit programme pour résoudre un problème de niveau scolaire dans n'importe quel langage de programmation.
Tâche.
Vous avez décidé de commander une pizza avec livraison à domicile. Il est connu que pour les clients qui ont passé une commande pour un montant supérieur à C roubles, la livraison est gratuite, lorsque la commande est de C roubles ou moins, la livraison coûte B roubles.
Vous avez déjà choisi un produit d'une valeur de A roubles. Il reste N biens d'une valeur de d1, ..., dN roubles, chacun en un seul exemplaire. Ils peuvent également être inclus dans la commande.
Comment dépenser le moins d'argent et obtenir les biens déjà sélectionnés à domicile pour A roubles ?

Données d'entrée
Tout d'abord, les nombres A, B, C, N sont saisis, puis N des nombres d1, ..., dN.
Tous les nombres sont des entiers, 1 ≤ A ≤ 1000, 1 ≤ B ≤ 1000, 1 ≤ C ≤ 1000, 0 ≤ N ≤ 1000, 1 ≤ di ≤ 1 000 000.
Sortie
Tout d'abord, vous devez spécifier le montant total d'argent que vous devrez dépenser. Si vous prévoyez de passer une commande supplémentaire en espérant une livraison gratuite, alors affichez le nombre de ces biens et leurs numéros dans l'ordre croissant. Si vous comptez payer la livraison vous-même, alors vous pourrez entrer un seul nombre -1 (moins un).