सिक्के
Problem
मुग्ध भूमि में, A1, A2,..., AM मूल्यवर्ग के सिक्कों का उपयोग किया जाता है। जादूगर दुकान पर आया और उसने पाया कि उसके पास प्रत्येक मूल्यवर्ग के ठीक दो सिक्के थे। उसे N राशि का भुगतान करने की आवश्यकता है। यह निर्धारित करने के लिए एक कार्यक्रम लिखें कि क्या वह बिना बदलाव के भुगतान कर सकता है।
इनपुट
कार्यक्रम के इनपुट पर सबसे पहले संख्या N आती है (1 <= N <= 109), फिर संख्या M (1 <= M <= 15) और फिर M जोड़े में अलग-अलग संख्या A 1 , A2,..., AM (1 <= Ai <= 10 9 ).
छाप
पहला प्रिंट K - मैजिक मैन को सिक्कों की संख्या देनी होगी यदि वह बिना बदलाव के निर्दिष्ट राशि का भुगतान कर सकता है। फिर K नंबर प्रिंट करें जो सिक्कों के मूल्यों को परिभाषित करता है। यदि कई समाधान हैं, तो उस संस्करण को प्रिंट करें जिसमें मैजिक मैन सिक्कों की सबसे छोटी संभव संख्या देता है। यदि ऐसे कई विकल्प हैं, तो उनमें से कोई भी प्रिंट करें।
यदि आप बदलाव के बिना नहीं कर सकते हैं, तो एक नंबर 0 प्रिंट करें। यदि मैजिक मैन के पास निर्दिष्ट राशि का भुगतान करने के लिए पर्याप्त पैसा नहीं है, तो एक नंबर -1 (माइनस वन) प्रिंट करें।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
100 6
11 20 30 40 11 99
| 3
40 30 30
|