АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Зениагийн амьдардаг Рингрөүд хот нь N ширхэг байшинтай. Рингрөүд хотын байшингууд нь 1-с эхлэн N хүртэл нар зөв дугаарлагдсан. Мөн Рингрөүд хотын замын хөдөлгөөн нь ч бас нар зөв чиглэлтэй байдаг.

Зениа саяхан 1-р байшинд нүүж ирсэн. Түүнд M ширхэг ажил байгаа. Зениа i-р ажлыг хийхийн тулд аi-р байшин дээр очих ёстой. Зениа хөрш хоёр байшин хооронд шилжихэд нэг нэгж хугацаа зарцуулдаг бол бүх ажлыг хийж дуустал хамгийн багадаа хэдэн нэгж хугацаа зарцуулах вэ?

Input

Эхний мөрөнд N, M гэсэн хоёр бүхэл тоо өгөгдөнө  (2 ≤ n ≤ 105; 1 ≤ m ≤ 105). Хоёр дахь мөрөнд M урттай бүхэл тоон дараалал өгөгдөнө a1, a2, ..., am (1 ≤ ai ≤ n). Зениа нэг байшинд олон дараалсан ажил хийж болно гэдгийг анхаарна уу!

Output

Гаралтанд ганц тоо хэвлэнэ. Зениагийн бүх ажлыг дуусгахад шаардлагатай хамгийн бага хугацаа.

Жич: C++ хэл дээр 64-битийн тоо хэрэглэх үед %lld-г хэрэглэхгүй байхыг зөвлөж байна. %I64d, эсвэл cin, cout стриймийг ашиглана уу.

Example

Input 1:

4 3

3 2 3

Output 1:

6

Input 2:

4 3
2 3 3

Output 2:

2