- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
شرکت شبکه الکترونیکی پرداخت کارت، که به نام شاپرک شناخته میشود، قصد دارد یک دیوار بزرگ از شرکت خود را رنگآمیزی کند. این دیوار از چندین ردیف آجری مربعی به اندازه $1 \times 1$ تشکیل شده است که به صورت عمودی روی هم قرار گرفتهاند.
برای رنگآمیزی، یک نقاش حرفهای $n$ ردیف متوالی از این دیوار را انتخاب کرده و بازههایی از هر ردیف را رنگ کرده است. در ردیف $i$ام، نقاش آجرهای $l_i, l_i + 1, \dots, r_i - 1,$ را رنگآمیزی کرده است.
اکنون پس از پایان کار، نقاش میخواهد مرز بین قسمتهای رنگشده و رنگنشده را محاسبه کند تا بتواند حاشیههای این قسمتها را به دقت قلمگیری کند.
وظیفهی شما این است که با توجه به بازههای رنگشده، محیط کل قسمتهای رنگشده را محاسبه و گزارش کنید.
ورودی
در سطر اول ورودی، یک عدد صحیح و مثبت $n$ داده میشود که تعداد ردیفهای رنگشده را نشان میدهد. $$1 \leq n \leq 100$$
در $n$ سطر بعدی، در هر سطر دو عدد $l_i$ و $r_i$ داده میشود که ناحیهی رنگ شدهی ردیف $i$ام را نشان میدهد. $$1 \leq l_i \lt r_i \leq 100$$
خروجی
در تنها سطر خروجی، یک عدد صحیح که نشاندهندهی محیط کل قسمتهای رنگشده است، چاپ کنید.
مثالها
ورودی نمونه ۱
4
1 3
2 3
2 4
3 4
خروجی نمونه ۱
14
ورودی نمونه ۲
3
2 5
3 6
1 2
خروجی نمونه ۲
16
ارسال پاسخ برای این سؤال