किसी भी प्रोग्रामिंग भाषा में एक छोटा कार्यक्रम

आपको किसी भी प्रोग्रामिंग भाषा में एक स्कूल स्तर की समस्या को हल करने के लिए एक छोटा कार्यक्रम लिखने की आवश्यकता है।
कार्य।
आपने घर पर डिलीवरी के साथ एक पिज्जा ऑर्डर करने का निर्णय लिया। यह ज्ञात है कि उन ग्राहकों के लिए जिन्होंने 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 (माइनस एक) दर्ज कर सकेंगे।