Mały program w dowolnym języku programowania

Musisz napisać mały program, aby rozwiązać problem na poziomie szkoły w dowolnym języku programowania.
Zadanie.
Postanowiłeś zamówić pizzę z dostawą do domu. Wiadomo, że dla klientów, którzy złożyli zamówienie na kwotę powyżej C rubli, dostawa jest darmowa, a przy zamówieniu na C rubli i mniej dostawa kosztuje B rubli.
Już wybrałeś produkt wart A rubli. Są jeszcze N towarów wart d1, ..., dN rubli, każdy w pojedynczym egzemplarzu. Mogą być również uwzględnione w zamówieniu.
Jak wydać jak najmniej pieniędzy i otrzymać już wybrane towary za A rubli?

Dane wejściowe
Najpierw wprowadza się liczby A, B, C, N, a następnie N liczb d1, ..., dN.
Wszystkie liczby są liczbami całkowitymi, 1 ≤ A ≤ 1000, 1 ≤ B ≤ 1000, 1 ≤ C ≤ 1000, 0 ≤ N ≤ 1000, 1 ≤ di ≤ 1,000,000.
Wyjście
Najpierw musisz podać całkowitą kwotę pieniędzy, którą będziesz musiał wydać. Jeśli planujesz złożyć dodatkowe zamówienie z myślą o darmowej dostawie, to wyświetl liczbę tych towarów i ich numery w rosnącej kolejności. Jeśli zamierzasz samodzielnie zapłacić za dostawę, to będziesz mógł wprowadzić jedną liczbę -1 (minus jeden).