Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7291 - Тойргоор

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

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

Input

Эхний мөрөнд NM гэсэн хоёр бүхэл тоо өгөгдөнө  (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


Нэмсэн:Bataa
Огноо:2014-01-09
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Codeforces.com

hide comments
2020-01-06 09:15:46
amraa t1

Last edit: 2020-01-06 09:16:14
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.