मिशन शांति
Problem
शांति श्रेणी के अंतरग्रहीय जहाज़ का दल जुगनू स्टार सिस्टम के विभिन्न ग्रहों पर कार्गो पहुंचाता है। जहाज में N × एम कोशिकाएं। कार्गो डिब्बे के प्रत्येक सेल में अधिकतम मात्रा होती है जिसे वह समायोजित कर सकता है। सेल की अधिकतम मात्रा से अधिक मात्रा वाले लोड को सेल में फिट करना असंभव है। एक सेल में केवल एक ही लोड रखा जा सकता है।
शांति कैप्टन मैल्कम रेनॉल्ड्स सेल में कार्गो प्लेसमेंट के माध्यम से सोचते हैं। उसकी अधिकतम राशि कप्तान द्वारा वितरित किए जा सकने वाले कार्गो की मात्रा निर्धारित करने में उसकी सहायता करें।
इनपुट
पहली लाइन में नंबर N और M (\(1 \leq N, M \leq 40\) होते हैं ). निम्न में से प्रत्येक N पंक्तियों में M संख्याएँ होती हैं जो संबंधित सेल की अधिकतम मात्रा दर्शाती हैं। (N+2)वीं पंक्ति में संख्या K (\(1 \leq K \leq 2000\) शामिल है। स्पैन>) – कार्गो की मात्रा। (N+3)-वीं पंक्ति में K संख्याएं होती हैं, i-th जिनमें से – आयतन <कोड>मैंवें कार्गो। सभी वॉल्यूम – प्राकृतिक संख्या 109 से अधिक नहीं।
छाप
एक संख्या प्रदर्शित करना आवश्यक है – वितरित किए जा सकने वाले कार्गो की अधिकतम संभव मात्रा।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
3 2
5 10
7 5
5 5
6
9 5 3 5 12 10
4 |
Запрещенные операторы: sort