रोबोट्स काम कर रहे हैं
फ़ैक्ट्री में
n रोबोट हैं। अलग-अलग पीढ़ियों के रोबोट होने के कारण एक ही उत्पाद बनाने में उनका समय भी अलग-अलग होता है। नए रोबोट तेज़ होते हैं, जबकि पुराने रोबोट कुछ धीमे होते हैं। सभी रोबोट एक साथ काम कर सकते हैं। फ़ैक्ट्री को X उत्पाद तैयार करने की आवश्यकता है। आप फ़ैक्ट्री के प्रबंधक हैं और आपको यह पता लगाना है कि इन X उत्पादों को बनाने में सबसे कम समय कितना लगेगा।Input
इनपुट की पहली पंक्ति में दो पूर्णांक
n (1 ≤ n ≤ ) और X (1 ≤ X ≤ ) होते हैं।अगली पंक्ति में
n पूर्णांक दिए जाते हैं, जहाँ प्रत्येक रोबोट को एक उत्पाद बनाने में लगने वाला समय (1 ≤ ≤ ) बोला गया है।Output
प्रोग्राम को
X उत्पाद बनाने के लिए आवश्यक न्यूनतम समय प्रिंट करना चाहिए।Examples
इनपुट | आउटपुट |
3 8
4 2 5 | 10 |
Explanation
- पहली मशीन 2 उत्पाद बनाती है (time=8), दूसरी मशीन 5 उत्पाद बनाती है (time=10), और तीसरी मशीन 1 उत्पाद बनाती है (time=5) ⇒ कुल 10 उत्पाद।
- पहली मशीन 2 उत्पाद बनाती है (time=8), दूसरी मशीन 4 उत्पाद बनाती है (time=8), और तीसरी मशीन 2 उत्पाद बनाती है (time=10) ⇒ कुल 10 उत्पाद।
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB