Module: दो संकेत

चे शहर के केंद्र में एक पैदल सड़क है - शहर के निवासियों के चलने के लिए सबसे लोकप्रिय स्थानों में से एक। इस सड़क पर चलना बहुत सुखद है, क्योंकि सड़क के किनारे n मज़ेदार स्मारक हैं।

 

चे शहर की एक लड़की माशा को उसके स्कूल के दो लड़के पसंद हैं, और वह उनमें से किसी एक को नहीं चुन सकती। अपना अंतिम निर्णय लेने के लिए, उसने एक ही समय में दोनों लड़कों को डेट करने का फैसला किया। माशा पैदल सड़क पर दो स्मारकों को चुनना चाहती है, जिसके पास लड़के उसकी प्रतीक्षा कर रहे होंगे। साथ ही वह ऐसे स्मारकों को चुनना चाहती हैं ताकि लड़के एक-दूसरे को न देख सकें। माशा को पता है कि कोहरे की वजह से लड़के एक-दूसरे को तभी देख पाएंगे जब वे r मीटर से ज्यादा दूर नहीं होंगे।

 

माशा ने सोचा कि डेटिंग के लिए दो अलग-अलग स्मारकों को चुनने के कितने तरीके हैं।

 

पहली पंक्ति में दो पूर्णांक n और r हैं (2<=n<=300 000, 1<=r<=10⁹) - स्मारकों की संख्या और लड़के अधिकतम दूरी तय कर सकते हैं एक दूसरे को देखें।

दूसरी पंक्ति में n धनात्मक संख्याएँ d1 ... dn हैं, जहाँ di i-वें स्मारक से गली की शुरुआत तक की दूरी है। सभी स्मारक सड़क की शुरुआत से अलग दूरी पर स्थित हैं। स्मारक सड़क की शुरुआत से बढ़ती दूरी के क्रम में सूचीबद्ध हैं (1<=d1 <d2< ... < dn<=10⁹)।

 

एक नंबर प्रिंट करें - डेटिंग के लिए दो स्मारकों को चुनने के तरीकों की संख्या।

4 4

1 3 5 8