Module: लालची एल्गोरिदम

Problem

घियासियो वेनिस की सड़कों पर चलना चाहता है। हालांकि, आज वह काफी चिड़चिड़े हो गए हैं, जिससे चलना मुश्किल हो जाता है।
वेनिस पर्यटकों के बीच काफी लोकप्रिय शहर है, जो हालांकि, शहर को सही "वेनेज़िया" के बजाय विदेशी तरीके से "वेनिस" कहते हैं।
इससे घियासियो को बहुत गुस्सा आता है, लेकिन वह टहलने के बाद उग्र नहीं रहना चाहता। इसलिए, उसने फैसला किया कि कभी-कभी पर्यटकों के पास से गुजरते समय वह अपने कान बंद कर लेगा ताकि दोबारा गुस्सा न हो।

घियासियो में एक आंतरिक शांतता बार है जो प्रति सेकंड एक बिंदु की भरपाई करता है (जब घियासियो घर छोड़ता है, तो इस बार का मान शून्य होता है)।
हालाँकि, यदि घियासियो एक पर्यटक समूह के पास से गुजरता है, जिसमें d लोग हैं, तो उसकी शांति d से कम हो जाती है, क्योंकि शहर के नाम के गलत उच्चारण पर उन्हें गुस्सा आता है। लेकिन अगर घियासियो अपने कान बंद करके चलता है, तो उसकी शांति कम नहीं होगी।
यदि किसी समय शांत पैमाना नकारात्मक हो जाता है, तो घियासियो निडर हो जाएगा, जो अत्यंत अस्वीकार्य है।

घियासियो वेनिस को बहुत अच्छी तरह से जानता है, इसलिए वह जानता है कि सैर के दौरान वह लगभग n पर्यटक समूहों से गुजरेगा, जिनमें से प्रत्येक के लिए यह ज्ञात है कि यह नंबर t_i के साथ दूसरे स्थान पर होगा और इसमें समूह में d_i लोग होंगे।

इस जानकारी के आधार पर, गणना करें कि घियासियो को कम से कम कितनी बार अपने कान बंद करने पड़ेंगे ताकि चलते समय वह पागल न हो जाए।

इनपुट:
पहली पंक्ति में एक पूर्णांक n (1 ≤ n ≤ 200000) — घियासियो से होकर गुजरने वाले पर्यटक समूहों की संख्या।

फिर n पंक्तियाँ आती हैं, प्रत्येक में दो स्थान-पृथक पूर्णांक होते हैं: t_i और d_i (1 ≤ t_i ,&thinsp ;d_i ≤ 10⁹) — दूसरे की संख्या जिसमें घियासियो आई-वें पर्यटक समूह से गुजरेगा, और उसमें लोगों की संख्या। सभी t_i भिन्न हैं और बढ़ते क्रम में हैं।

आउटपुट:
एक पूर्णांक प्रिंट करें — घियासियो को कम से कम इतनी बार अपने कान बंद करने पड़ेंगे ताकि वह पागल न हो जाए।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 3
3 2
5 4
6 3 1 5
1 2
3 2
5 3
6 2
7 3 2
स्पष्टीकरण:
पहले उदाहरण में, घियासियो को दूसरे समूह के पास से गुजरते समय अपने कान बंद करने पड़ते हैं। 
फिर तीसरे सेकंड के अंत तक, उसकी शांति 1 के बराबर हो जाएगी (3 उसने चलने के हर सेकंड के लिए बनाया, लेकिन पहले समूह से गुजरने में 2 की कमी आई)। 
पांचवें सेकंड के अंत तक, शांति 3 के बराबर हो जाएगी (दूसरे समूह से शांति कम नहीं होगी, क्योंकि घियासियो ने गुजरते हुए अपने कान बंद कर लिए थे)।
और छठे सेकंड के अंत तक शांति 3+1-3 = 1 के बराबर हो जाएगी।
इसके अलावा, उसकी शांति कभी कम नहीं होती।