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

حسام نگهبان یک ساختمان $n$ طبقه است. طبقات این ساختمان با اعداد $0$ تا $n-1$ شماره‌گذاری شده‌اند. این ساختمان یک آسناسور هم دارد. این آسانسور محدودیتی برای تعداد نفرات ندارد. کلید این آسانسور دست حسام است و تا او وارد نشود هیچ‌کسی نمی‌تواند از این آسانسور استفاده کند.

تا زمانی که حسام به ساختمان برسد $m$ نفر منتظر تشریف فرمایی او هستند، نفر $i$ام می‌خواهد از طبقه‌ی $s_i$ به طبقه‌ی $f_i$ برود.

حسام هم وارد ساختمان شد و دید که آسانسور در طبقه‌ی $0$ است و خودش می‌خواست به طبقه‌ی $n-1$ برود. او می‌خواهد سر راه همه‌ی این $m$ نفر را به مقصد برساند به طوری که مجموع حرکت آسانسور بین طبقات کمینه شود.

توجه کنید حسام ممکن است یک نفر را در یک طبقه‌ای سوار کند و بعد از کلی معطل کردن آن را به طبقه‌ی مورد نظرش برساند و معطل شدن آن فرد اصلاً برای حسام مهم نیست و فقط کمینه حرکت کردن آسانسور مهم است.

زمان توقف آسانسور در طبقات هم مهم نیست و فقط حرکت آسانسور مهم است.

ورودی

در سطر اول ورودی، دو عدد صحیح و مثبت $n$ و $m$ که با یک فاصله از هم جدا شده‌اند آمده که به ترتیب تعداد طبقات ساختمان و تعداد افراد منتظر را نشان می‌دهد. $$2 \leq n \leq 10^9$$ $$1 \leq m \leq 300 , 000$$

در $m$ سطر بعدی، در هر سطر، دو عدد صحیح $s_i$ و $f_i$ آمده که شماره‌ی طبقه‌ای مبدا و مقصد نفر $i$ام را نشان می‌دهد. $$0 \leq s_i \neq f_i \leq n - 1$$

خروجی

در تنها سطر خروجی، تعداد حرکت‌های آسانسور بین طبقات را مشخص کنید.

مثال

ورودی نمونه ۱

10 3
2 9
5 1
7 6

خروجی نمونه ۱

19

ورودی نمونه ۲

7 1
6 0

خروجی نمونه ۲

18