• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

شرکت شبکه الکترونیکی پرداخت کارت، که به نام شاپرک شناخته می‌شود، قصد دارد یک دیوار بزرگ از شرکت خود را رنگ‌آمیزی کند. این دیوار از چندین ردیف آجری مربعی به اندازه 1×11 \times 1 تشکیل شده است که به صورت عمودی روی هم قرار گرفته‌اند.

توضیح تصویر

برای رنگ‌آمیزی، یک نقاش حرفه‌ای nn ردیف متوالی از این دیوار را انتخاب کرده و بازه‌هایی از هر ردیف را رنگ کرده است. در ردیف iiام، نقاش آجرهای li,li+1,,ri1,l_i, l_i + 1, \dots, r_i - 1, را رنگ‌آمیزی کرده است.

توضیح تصویر

اکنون پس از پایان کار، نقاش می‌خواهد مرز بین قسمت‌های رنگ‌شده و رنگ‌نشده را محاسبه کند تا بتواند حاشیه‌های این قسمت‌ها را به دقت قلم‌گیری کند.

وظیفه‌ی شما این است که با توجه به بازه‌های رنگ‌شده، محیط کل قسمت‌های رنگ‌شده را محاسبه و گزارش کنید.

ورودی

در سطر اول ورودی، یک عدد صحیح و مثبت nn داده می‌شود که تعداد ردیف‌های رنگ‌شده را نشان می‌دهد. 1n1001 \leq n \leq 100

در nn سطر بعدی، در هر سطر دو عدد lil_i و rir_i داده می‌شود که ناحیه‌ی رنگ شده‌ی ردیف iiام را نشان می‌دهد. 1li<ri1001 \leq l_i \lt r_i \leq 100

خروجی

در تنها سطر خروجی، یک عدد صحیح که نشان‌دهنده‌ی محیط کل قسمت‌های رنگ‌شده است، چاپ کنید.

مثال‌ها

ورودی نمونه ۱

4
1 3
2 3
2 4
3 4
Plain text

خروجی نمونه ۱

14
Plain text

توضیح تصویر

ورودی نمونه ۲

3
2 5
3 6
1 2
Plain text

خروجی نمونه ۲

16
Plain text

توضیح تصویر


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.