इन्फ़्लुएंसर बनना
पिछले कई महीनों से आप सोशल मीडिया पर लगातार कंटेंट पोस्ट कर रहे हैं। अब आप यह पता लगाना चाहते हैं कि आपके लिए सबसे लोकप्रिय अवधि कौन-सी रही। आप उस समय-अंतराल के भीतर अधिकतम व्यूज़ जानना चाहते हैं जो लंबाई में t से ज़्यादा न हो।
इनपुट
इनपुट की पहली पंक्ति में दो पूर्णांक n (1 ≤ n ≤ ) और t (1 ≤ t ≤ ) होंगे—n पोस्ट की गई सामग्री की संख्या और t विश्लेषण के लिए इस्तेमाल होने वाले अधिकतम समय-अंतराल को दर्शाता है।
अगली n पंक्तियों में, प्रत्येक पंक्ति में स्पेस से अलग किए गए दो मान होंगे: और —जिस समय पोस्ट की गई (time posted) और उस पोस्ट को प्राप्त हुए व्यूज़ (views) (1 ≤ , ≤ )।
आउटपुट
प्रोग्राम को उस अधिकतम व्यूज़ की राशि (sum) को प्रिंट करना चाहिए, जो किसी ऐसे समय-अंतराल के भीतर है, जो t से ज़्यादा लंबा न हो।
उदाहरण
Input | Output |
|---|---|
4 5 10 1000 12 1500 6 2000 1 1100 | 3100 |
व्याख्या
आख़िरी दो पोस्ट, जो समय 1 और 6 पर पोस्ट की गई थीं, उनके व्यूज़ 2000 + 1100 के जोड़ (3100) तक पहुँचते हैं।
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB