百奇礼物

周长为$L$的圆上有$N$个人，$N$为偶数。第$i$个人位于从固定原点顺时针距离$X_i$处。 重复以下操作，直到所有人都被移除。

• 选择一个尚未被移除的人$a$。
• 在其他尚未被移除的人中，选择离$a$最近的人$b$。距离为沿圆周的最短距离；若有多人并列最近，可任选一人。
• $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$.