빼빼로 선물

둘레의 길이가 $L$인 원 위에 $N$명이 있다. 사람의 수 $N$은 짝수이며, $i$번 사람의 위치는 기준점에서 시계 방향으로 $X_i$만큼 떨어진 곳이다. 모든 사람이 없어질 때까지 다음 행동을 반복한다.

• 남아 있는 사람 $a$를 고른다.
• $a$와 가장 가까운 다른 사람 $b$를 고른다. 거리는 원둘레를 따라 이동하는 최단거리이며, 같은 거리의 사람이 여럿이면 아무나 골라도 된다.
• $a$가 $b$에게 그 최단거리만큼 이동해 빼빼로를 선물한 뒤, 두 사람을 모두 없앤다.

다른 사람들의 위치는 바뀌지 않는다. 두 사람의 거리는 $\min(|X_a-X_b|,L-|X_a-X_b|)$이다. 이동 거리 합의 최솟값과 그 최솟값을 달성하는 행동 순서를 출력하여라.

입력은 다음과 같은 형식으로 주어진다.

$N\ L$ $X_1\ X_2\ \cdots\ X_N$

첫째 줄에 이동 거리 합의 최솟값을 출력한다. 다음 $N/2$개의 줄에 각 행동에서 고른 사람의 번호 $a,b$를 순서대로 출력한다. 번호는 $1$부터 $N$까지이다. 각 행동에서 두 사람은 모두 남아 있어야 하고, $b$는 그때 $$와 가장 가까운 다른 사람이어야 한다. 가능한 답이 여러 가지라면 아무거나 출력해도 된다.

• $2 \leq N \leq 2000$.
• $N$은 짝수이다.
• $N \leq L \leq 10^9$.