Problem
वर्स को अंतिम सॉर्टी पर एक रिपोर्ट तैयार करने की आवश्यकता है। उसने पहले से ही अपने सिर में पाठ बना लिया है, यह केवल इसे लिखने के लिए बनी हुई है। रिपोर्ट में दो भाग शामिल होंगे: पहले में n
शब्द होंगे, i
th जिसमें ai< शामिल होगा। / कोड> अक्षर, दूसरा — m
शब्द, j
th जिसमें bj
अक्षर होते हैं। क्रिया भाषा में कोई विराम चिह्न नहीं है। वर्स को कागज के चेकर रोल पर रिपोर्ट लिखनी होगी, w
सेल चौड़ा। चूँकि रिपोर्ट में दो भाग होते हैं, वह रोल को पूरी चौड़ाई के दो भागों में एक खड़ी रेखा से विभाजित करेगी, जिसके बाद वह पहले भाग को बाईं ओर और दाईं ओर लिख देगी; दूसरा।
रिपोर्ट के दोनों भाग एक ही तरह से लिखे गए हैं, प्रत्येक रोल के अपने-अपने हिस्से पर लिखे गए हैं। शब्द का एक अक्षर ठीक एक सेल में होता है। पहला शब्द रोल की पहली पंक्ति में लिखा जाता है, जो रोल के इस भाग के सबसे बाएँ सेल से शुरू होता है। प्रत्येक अगला शब्द, यदि संभव हो तो, उसी पंक्ति पर लिखा जाना चाहिए जिस पर पिछले एक था और उसे ठीक एक खाली कक्ष द्वारा अलग किया जाना चाहिए।
अन्यथा, यह सबसे बाएँ सेल से शुरू करते हुए, अगली लाइन पर लिखा जाता है। यदि रोल के एक हिस्से की चौड़ाई किसी शब्द की लंबाई से कम है जिसे इस भाग में लिखा जाना चाहिए, तो रिपोर्ट के इस हिस्से को इतनी चौड़ाई के रोल के हिस्से पर लिखना असंभव है।
यह गारंटी है कि वर्टिकल बार खींचा जा सकता है ताकि रिपोर्ट के दोनों हिस्सों को लिखा जा सके। वर्स एक लंबवत रेखा खींचना चाहता है ताकि रोल की लंबाई, जो रिपोर्ट लिखने के लिए पर्याप्त हो, कम से कम हो। न्यूनतम लंबाई खोजने में उसकी मदद करें।
इनपुट:
- पहली पंक्ति में तीन पूर्णांक w
, n
और m
— रोल की चौड़ाई, रिपोर्ट के पहले और दूसरे भाग में शब्दों की संख्या (\(1 <= w <= 10^9\); \(1 <= n, m <= 100 000\));
- अगली पंक्ति n
पूर्णांक ai
— रिपोर्ट के पहले भाग के i-वें शब्द की लंबाई \(1 <= a_i <= 10^9\);
- अगली पंक्ति m
पूर्णांक bj
— रिपोर्ट \(1 <= b_j <= 10^9\) के दूसरे भाग के j
वें शब्द की लंबाई।
इस बात की गारंटी है कि एक रेखा खींची जा सकती है ताकि रिपोर्ट के दोनों भागों को लिखा जा सके।
इनपुट: एक पंक्ति में एक पूर्णांक प्रिंट करें — रोल की न्यूनतम लंबाई, जो एक रिपोर्ट लिखने के लिए पर्याप्त है।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#वें>
<वें>इनपुटवें>
<वें>आउटपुटवें>
बात>
<शरीर>
1 |
<टीडी>
15 6 6
2 2 2 3 2 2
3 3 5 2 4 3
टीडी>
3 |
टेबल>
ध्यान दें
नमूना परीक्षण में, रोल को सेल के 7वें और 8वें कॉलम के बीच एक रेखा खींचकर और फिर रिपोर्ट के दोनों भागों में प्रति पंक्ति दो शब्द लिखकर दो भागों में विभाजित किया जा सकता है।