Problem

7 /7


कंटेनरों की डिलीवरी

Problem

मैल्कम रेनॉल्ड्स को स्टार सिस्टम में सबसे बाहरी ग्रह पर खाली कंटेनर पहुंचाने के लिए कहा गया है। शिप पर Х साइज का सिर्फ एक फ्री सेल बचा है, जिसमें कंटेनर रखे जा सकते हैं। कप्तान ने कई कंटेनरों को एक दूसरे के अंदर ढेर करने का फैसला किया। सभी कंटेनर आकार में समान हैं। एक छोटी मात्रा वाला एक कंटेनर एक कंटेनर में 3 पारंपरिक इकाइयों की मात्रा के साथ स्वतंत्र रूप से फिट बैठता है। कैप्टन रेनॉल्ड्स अधिकतम कितने कंटेनर डिलीवर कर सकते हैं?

इनपुट
पहली पंक्ति में, एक प्राकृतिक  संख्या X दर्ज की जाती है - एक मुक्त सेल का आयतन (एक बड़ा भार एक सेल में फिट नहीं होगा)। दूसरी पंक्ति में कंटेनरों की संख्या होती है। तीसरी पंक्ति में - प्रत्येक कंटेनर का आयतन। सभी वॉल्यूम 100 से अधिक प्राकृतिक संख्या नहीं हैं, कंटेनरों की संख्या 1000 से अधिक नहीं है।

छाप
एक नंबर प्रिंट करें — मैल्कम रेनॉल्ड्स द्वारा डिलीवर किए जा सकने वाले कंटेनरों की अधिकतम संख्या।
 
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 60
2
60 63 1 2 26 
5
26 24 22 21 18 3