Evacuation trucks (निकासी ट्रक)
एक दूरस्थ देश से कई खराब कारों को एक फेरी (ferry) के जरिए ले जाने के बाद, वे एक पड़ोसी शहर में पहुँच गई हैं। अब उन्हें राजधानी तक पहुँचाना है। चूँकि ये कारें काम करने की स्थिति में नहीं हैं, इन्हें केवल Evacuation trucks (निकासी ट्रक) द्वारा ही स्थानांतरित किया जा सकता है।
यह ज्ञात है कि यदि दो कारें पर्याप्त हल्की हों—अर्थात् उनका कुल वजन एक निश्चित सीमा (threshold) से अधिक न हो—तो वे एक ही Evacuation truck (निकासी ट्रक) में समा सकती हैं। अन्यथा, प्रत्येक कार के लिए अलग ट्रक की आवश्यकता पड़ेगी।
आपको
n कारों की सूची दी गई है, जिनका वजन एवं वह अधिकतम सीमा (threshold) दी गई है, जिसे एक Evacuation truck (निकासी ट्रक) संभाल सकता है। आपका काम यह पता लगाना है कि सभी कारों को ढोने के लिए न्यूनतम कितने Evacuation trucks (निकासी ट्रक) की ज़रूरत होगी।इनपुट (Input)
इनपुट की पहली पंक्ति में दो पूर्णांक
n (2 ≤ n ≤ ) और t (1 ≤ t ≤ ) होते हैं, जहाँ n कारों की संख्या को दर्शाता है और t वह अधिकतम वजन सीमा (threshold) है, जो एक Evacuation truck संभाल सकता है।अगली पंक्ति में
n अंतराल से अलग-अलग दिए गए पूर्णांक (1 ≤ ≤ t) शामिल होंगे, जो कारों का वजन दिखाते हैं।आउटपुट (Output)
कार्यक्रम को वह न्यूनतम संख्या प्रदर्शित करनी चाहिए, जितने Evacuation trucks (निकासी ट्रक) की आवश्यकता होगी ताकि सभी कारों को एक स्थान से दूसरे स्थान पर ले जाया जा सके।
उदाहरण (Examples)
इनपुट | आउटपुट |
4 11
5 8 10 2 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB