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

Cimar ha mudado recientemente a la casa número circunvalación 1. Como resultado, el tiene m 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, Cimar está en la casa número 1, encuentre 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 enteros n y m (2 ≤  n  ≤ 10 5 , 1 ≤  m  ≤ 10 5 ) . La segunda línea contiene m enteros a 1 ,  a 2 , ...,  a m (1 ≤  a i  ≤  n ) . Tenga en cuenta que Cimar puede tener múltiples tareas consecutivas en una casa.

Imprima un número entero, el tiempo que Cimar necesita para completar todas las tareas.

En el primer ejemplo de prueba, la secuencia de los movimientos de Cimar a lo largo de la carretera de circunvalación tiene el siguiente aspecto: 1 → 2 → 3 → 4 → 1 → 2 → 3 . Esta es la secuencia óptima. Entonces, el necesita 6 unidades de tiempo.