Problem 2

Time Limit: 1 Second    Memory Limit: 131072 KB

۲. مهرداد n کشو در اتاقش دارد که از پایین به بالا با شماره‌های ۱ تا n شماره‌گذاری شده‌اند. او هر روز m بار وسیله‌ای از یکی از کشو ها برمی‌دارد. همچنین اگر بخواهد یک کشو را باز کند یا وسیله‌ای از داخل آن بردارد باید تمام کشوهای بالای آن بسته باشند. از آن‌جا که باز کردن یا بستن یک کشو یک ثانیه طول می‌کشد قرار است تعداد دفعات باز شدن و بسته شدن کشوها حداقل باشد. با فرض اینکه تمام کشوها در ابتدا بسته هستند حساب کنید چند ثانیه صرف باز و بسته شدن کشوها می‌شود تا وسایل به ترتیب داده شده از کشوها برداشته شوند.

Input

خط اول شامل اعداد n (تعداد کشوها) و m(تعداد مراجعه به کشوها) است. (n<10^9 و m < 10^5) در m خط بعدی شماره‌ی کشوهایی که مهرداد باید وسیله‌ای از آنها بردارد به ترتیب آمده‌اند.

Output

در خروجی کمترین زمانی که صرف باز و بسته شدن کشوها می‌شود را بنویسید.

Sample Input

2 3
1
2
1

Sample Output

3

Submit