السطر الأول هو عدد صحيح n (1 & thinsp؛ & le؛ & thinsp؛ n & thinsp؛ & le؛ & thinsp؛ 200 & thinsp؛ 000) & mdash؛ عدد المقاطع.
يحتوي
i-th من الأسطر n التالية على عددين صحيحين li و ri (1 & thinsp؛ & le؛ & thinsp؛ li & thinsp؛ & lt؛ & thinsp؛ ri & thinsp؛ & le؛ & thinsp؛ 10
9 ) & mdash؛ إحداثيات الطرفين الأيسر والأيمن لرقم المقطع ط. يتم سرد المقاطع بالترتيب الذي تمت إضافتها به إلى الخط الأبيض.
& nbsp؛
الإخراج
طباعة n أعداد صحيحة و [مدش] ؛ عدد المكونات المتصلة من الأجزاء السوداء بعد كل إضافة مقطع.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
3
1 3
4 5
2 4
|
1 2 1 |
| 2 |
9
10 20
50 60
30 40
70 80
90100
60 70
10 40
40 50
80 90
|
1 2 3 4 5 4 3 2 1 |
نبسب ؛
& nbsp؛