Problem
खरीदार S रूबल का उत्पाद खरीदना चाहता है। उसके पास N बैंक नोट P1, P2, ..., PN के मूल्यवर्ग में हैं रूबल। विक्रेता के पास M बैंकनोट Q1, Q2, ..., QM< / कोड>। रूबल। निर्धारित करें कि क्या वे भुगतान कर सकते हैं।
इनपुट:
- पहली पंक्ति S;
का योग सेट करती है
- दूसरी लाइन में - नंबर N;
- तीसरी पंक्ति में - N अंक P1, P2, ..., PN ;
- चौथी पंक्ति में - संख्या M;
- पांचवीं पंक्ति में - <कोड>M संख्या Q1, Q2, ..., QM< / उप>।
विक्रेता और खरीदार और उनके मूल्यवर्ग के बैंक नोटों की संख्या 100 से अधिक नहीं है।
आउटपुट: यदि विक्रेता खरीदार को भुगतान कर सकता है, तो बैंक नोटों के उन मूल्यवर्ग को प्रिंट करें जो खरीदार विक्रेता को देता है और जो उसे परिवर्तन के रूप में प्राप्त होता है। यदि खरीदार विक्रेता को संबंधित मूल्यवर्ग का बैंकनोट देता है तो संख्या को “+” परिवर्तन के लिए यह बैंकनोट प्राप्त करता है। बैंक नोटों के मूल्यवर्ग को एक स्थान से अलग करें।
यदि वे भुगतान नहीं कर सकते हैं, तो असंभव स्ट्रिंग प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
10
3
3 9 14
2
6 2
-2 +9 +3 |
| 2 |
<टीडी>
100
3
74 35 8
2
196
असंभव |