$\mathtt{MatKor} \oplus \mathtt{AlKor} = \mathtt{MatAl}$

이번 대회인 제6회 MatKor Cup은 고려대학교 정보보호학부 동아리 MatKor와 사이버국방학과 동아리 AlKor가 함께 주최한다. 7회 대회부터는 대회 명칭을 살짝 바꿔 <제7회 MatKor&AlKor(MatAl) Cup>으로 열릴 예정이다.

이번 대회부터 MatKor와 AlKor가 공동으로 주최하며, 다음 대회 이름이 MatAl Cup인 만큼 두 동아리는 금속 현판(Metal Plate)을 만들려고 한다. 이 현판은 길이가 $1$인 금속 조각 $N$개를 일렬로 이어 붙인 직선형이다. $1$번부터 $N$번까지 차례로 이어 붙였을 때, $i$번 금속 조각은 처음에 온도 $A_i$를 가진다.

온도 차이가 크게 나는 두 조각이 이웃해 있으면 현판이 쪼개질 수 있다는 사실을 알게 된 민재는, 금속 조각을 가열해 이웃한 두 조각의 온도 차이를 $M$ 이하로 만들려고 한다. 민재는 금속 조각을 한 번 가열할 때 다음 행동을 순서대로 한다.

• 가열할 금속 조각의 번호 $i$를 고른다.
• $i$번째 금속 조각의 온도를 $N$만큼 올리기 위해 가열한다. 이때 현판은 다음과 같이 가열된다.
  • 모든 조각의 온도가 올라가는데, 가열한 위치에서 멀어진 칸 수만큼 올라가는 온도가 줄어든다. 수식으로 나타내면 다음과 같다.
  • 모든 정수 $1\le j\le N$에 대해, $j$번째 금속 조각의 온도는 $N-|i-j|$만큼 올라간다.

민재는 행동 횟수를 최소로 하여 이웃한 두 금속 조각의 온도 차이를 $M$ 이하로 만들고자 한다. 즉, 모든 정수 $1\le i<N$에 대하여 $|A_i-A_{i+1}|\le M$을 만족해야 한다.

민재의 최소 행동 횟수와 실제 행동을 찾아보자.

첫 번째 줄에 금속 현판의 길이 $N$($1\le N\le 10^6$)과 이웃한 두 조각의 최대 온도 차이 목표 $M$($0\le M\le 10^9$)이 공백으로 구분되어 주어진다.

두 번째 줄에는 현판을 이루는 각 금속 조각의 초기 온도 $A_1, A_2, \cdots, A_N$($1\le A_i\le 10^9$)이 공백으로 구분되어 주어진다.

첫 번째 줄에 목표를 달성하기 위한 최소 행동 횟수 $L$을 출력한다. 불가능하면 -1을 출력한다.

목표를 달성할 수 있다면 두 번째 줄에 최소 횟수로 가열할 때 $i$번째 금속 조각을 가열하는 횟수를 순서대로 공백으로 구분하여 출력한다. 가능한 방법이 여러 가지이면 아무거나 출력해도 된다.