Zarelda vive en una ciudad que tiene N casas construidas a lo largo de la carretera de circunvalación principal. Las casas de la circunvalación están numeradas del 1 al N en el sentido de las agujas del reloj. El tráfico por la circunvalación es en un sentido y también en el sentido de las agujas del reloj.

Zarelda se ha mudado recientemente a la casa número 1 de la carretera de circunvalación. Como resultado, tiene muchas cosas que hacer. Para completar la i-ésima tarea, debe estar en la casa número Ai y completar todas las tareas con números menores que i. Inicialmente, Zarelda está en la casa número 1, encuentra el tiempo mínimo que necesita para completar todas sus tareas, si mudarse de una casa a una vecina a lo largo de la carretera de circunvalación toma una unidad de tiempo.

La primera línea contiene dos números enteros N y M (2 ≤ N ≤ 10^5, 1 ≤ M ≤ 10^5).
La segunda línea contiene M enteros A1, A2, ..., Am (1 ≤ Ai ≤ N).
Ten en cuenta que Zarelda puede tener varias tareas consecutivas en una casa.

Imprime un único número entero: el tiempo que Zarelda necesita para completar todas las tareas.

En el caso de prueba de ejemplo, la secuencia de movimientos de Zarelda a lo largo de la carretera de circunvalación es la siguiente:

1 → 2 → 3 → 4 → 1 → 2 → 3

Esta es la secuencia óptima. Entonces necesita 6 unidades de tiempo.