Àlbum de cromos P69226

Us han regalat un àlbum de cromos. La col·lecció sencera té $c$ cromos numerats entre 1 i $c$, i l’àlbum té $c$ espais, un per a cada cromo. Però, com que els espais de l’àlbum no estan numerats, per posar els cromos al seu lloc cal agafar alguna referència i comptar espais.

Per exemple, si en un àlbum amb 200 cromos voleu enganxar-hi el cromo 50, el 40 i el 180 en aquest ordre, per minimitzar els espais comptats cal comptar 50 des de l’inici, després 10 des del cromo 50 ja enganxat, i després 21 des del final de l’àlbum fins a la posició 180, per a un total de 81 passos.

Donats $c$ i els cromos que cal guardar, podeu minimitzar el nombre d’espais comptats?

Entrada

L’entrada consisteix en diversos casos, cadascun amb $c$, el nombre de cromos $n$, i $n$ posicions diferents entre 1 i $c$. Suposeu $1 \le n \le c \le 10^5$.

Sortida

Per a cada cas, escriviu el mínim nombre d’espais que cal comptar per enganxar tots els cromos respectant l’ordre donat.

Observació

Podeu obtenir 40 punts resolent casos amb $c$ fins a 100.