任何编程语言的小程序

您需要编写一个小程序来解决任何编程语言中的学校级问题。
任务。
您决定订购一份外卖披萨。已知对于下单金额超过C卢布的客户，配送是免费的；当下单金额为C卢布及以下时，配送费用为B卢布。
您已经选择了一件价值A卢布的商品。还有N件商品，价值d1，...，dN卢布，每件各一份。它们也可以包含在订单中。
如何花最少的钱获得已经选择的价值A卢布的商品？

输入数据
首先输入数字A，B，C，N，然后输入N个数字d1，...，dN。
所有数字都是整数，1 ≤ A ≤ 1000，1 ≤ B ≤ 1000，1 ≤ C ≤ 1000，0 ≤ N ≤ 1000，1 ≤ di ≤ 1,000,000。
输出
首先，您需要指定您将要花费的总金额。如果您计划进行额外的订单以期望免费配送，则显示这些商品的数量及其编号按升序排列。如果您打算自己支付配送费用，则可以输入一个数字-1（减去一）。