Description

有一个转盘， 如下图， 转盘上等分成m个刻度， 依次顺时针编号 1∼ m 。 转盘上有两个按钮， 一个为黑色， 一个为红色， 按动黑 色按钮一次转盘上的指针会顺时针转动一格， 按动红色按钮一次 转盘上的指针会顺时针转动到我们事前确定的刻度 x.

我们有一组长度为 n 的序列 a[1],a[2],…,a[n]。 起始时指针停在刻 度 a[1]， 现在我们需要按动两个按钮使指针依次到达 a[2],a[3],…,a[n]。 请编程输出按动按钮的次数的最小值。

Format

Input

第一行给出N ,M 第二行给出N个数字

Output

输出按动按钮的次数最少。

Samples

4 6 
1 5 1 4

5

Hint

当设定x=4时，只要按动5次按钮即可完成任务。

于是从1出发，按一次红色按钮，跳到4，再按3次跳到1，再按次红色跳到4. 一共按了5 次。