अधिकतम संख्या में देखना
समुद्र में विभिन्न स्थानों पर
n यॉट्स मौजूद हैं। आप इन यॉट्स को एक स्थिर दूरबीन से देख रहे हैं, जो लंबाई L तक के किसी भी खंड को एक बार में कवर कर सकती है। आपकी इच्छा है कि एक ही बार में अधिकतम संभव यॉट्स देख सकें।क्योंकि ये यॉट्स अभी नहीं हिल रही हैं, यह प्रश्न है कि उस दूरबीन से एक साथ सबसे ज़्यादा कितनी यॉट्स देखी जा सकती हैं?
इनपुट
इनपुट की पहली पंक्ति में दो पूर्णांक
n (1 ≤ n ≤ ) और L (1 ≤ L ≤ ) दिए जाते हैं।अगली पंक्ति में
n पूर्णांक ( ≤ ≤ ) होते हैं, जो यॉट्स के स्थानों को दर्शाते हैं।आउटपुट
कार्यक्रम को यह बताना चाहिए कि एक ही बार में स्थिर दूरबीन से अधिकतम कितनी यॉट्स को देखा जा सकता है।
उदाहरण
इनपुट | आउटपुट |
5 10
11 21 8 18 50 | 3 |
स्पष्टीकरण
आप
8, 11, 18 वाली यॉट्स को एक साथ देख सकते हैं, या 11, 18, 21 वाली यॉट्स को भी एक साथ देखा जा सकता है।Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB