Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7291 - Тойргоор |
Зениагийн амьдардаг Рингрөүд хот нь 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
Нэмсэн: | 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 |