सेगमेंट
Problem
यहां एक सीधी रेखा है, जिसे सफेद रंग से रंगा गया है। इसमें एक-एक करके n काले खंड जोड़े जाते हैं।
प्रत्येक खंड जोड़ने के बाद जुड़े काले खंडों की संख्या निर्धारित करें (अर्थात, संघ में काले खंडों की संख्या)।
विशेष रूप से, विचार करें कि यदि एक खंड बिंदु x पर समाप्त होता है और दूसरा खंड बिंदु x पर शुरू होता है, तो ये दो खंड एक ही जुड़े हुए घटक में स्थित होते हैं।
इनपुट
पहली पंक्ति एक पूर्णांक n (1 ≤ n ≤ 200 000) — खंडों की संख्या।
अगली n पंक्तियों के i-वें में दो पूर्णांक हैं ली और री (1 ≤ li < ri ≤ 109) — खंड संख्या i के बाएँ और दाएँ सिरों के निर्देशांक। खंडों को उस क्रम में सूचीबद्ध किया गया है जिस क्रम में उन्हें सफेद रेखा में जोड़ा गया था।
आउटपुट
एन पूर्णांक प्रिंट करें — एक खंड के प्रत्येक जोड़ के बाद काले खंडों से जुड़े घटकों की संख्या।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
3
1 3
4 5
2 4
1 2 1 |
| 2 |
<टीडी>
9
10 20
50 60
30 40
70 80
90 100
60 70
10 40
40 50
80 90
1 2 3 4 5 4 3 2 1 |