## 题目描述

你可以把 $n$ 个元素划分到两个序列里。

对于任意两个的元素 $a_i$ 和 $a_j$（$i \ne j$），如果它们在一个序列中，$f(i, \ j) = a_i + a_j$，如果它们在不同序列中，$f(i, \ j) = a_i + a_j + h$，其中 $h$ 是一个给定的参数。

一种划分方式的优美度定义为最大的 $f(i, \ j)$ 与最小的 $f(i, \ j)$ 的差值。

求优美度最小的方案。

## 输入格式

第一行：两个整数 $n$ 和 $h$。

第二行：$n$ 个整数，第 $i$ 个整数为 $a_i$。

## 输出格式

两行。

第一行为最小优美度。

第二行为划分方式。第 $i$ 个数表示 $a_i$ 被划分到了哪个序列中。