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