주문맨

$N$명의 사람이 맥도날드에서 주문하려고 한다. 매장에는 $K$개의 키오스크가 있으며, $N$은 $K$의 배수이다.

사람들은 $1$번부터 $N$번까지 번호가 매겨져 있다. $i$번 사람이 키오스크에서 주문을 마치는 데에는 $a_i$의 시간이 걸린다. 각 사람은 정확히 하나의 키오스크를 선택해 한 줄로 서며, 각 키오스크에서는 줄의 맨 앞 사람부터 한 명씩 주문한다.

각 키오스크에는 정확히 $\cfrac{N}{K}$명의 사람이 서야 한다.

$i$번 키오스크에서 줄의 $j$번째 사람이 주문을 완료하는 시각을 $t_{i,j}$라고 하자. 모든 키오스크는 시각 $0$에 주문을 시작한다. 원하는 주문 완료 순서는 다음과 같다.

$t_{1,1} < t_{2,1} < \cdots < t_{K,1} < t_{1,2} < t_{2,2} < \cdots < t_{K,2} < \cdots < t_{1,N/K} < \cdots < t_{K,N/K}$

즉, 첫 번째 주문은 $1$번, $2$번, $\ldots$, $K$번 키오스크 순서로 완료되어야 하고, 첫 번째 주문이 모두 끝난 뒤 두 번째 주문도 같은 순서로 완료되어야 하며, 이후에도 이 순서가 반복되어야 한다.

이 조건을 만족하는 줄서기 방법을 구하여라. 그러한 방법이 존재하지 않는다면 -1을 출력한다.

첫 번째 줄에 두 정수 $N$과 $K$가 공백으로 구분되어 주어진다.

두 번째 줄에 $N$개의 정수 $a_1,a_2,\ldots,a_N$이 공백으로 구분되어 주어진다.

다음 조건을 만족한다.

• $1 \le N \le 10^6$
• $1 \le K \le 1\,000$
• $N$은 $K$의 배수
• $1 \le a_i \le 10^9$
• 모든 $a_i$는 서로 다름

조건을 만족하는 줄서기 방법이 존재하지 않는다면 첫 번째 줄에 -1을 출력한다.

조건을 만족하는 방법이 존재한다면 $K$개의 줄을 출력한다. $i$번째 줄에는 $i$번 키오스크에 서는 $\cfrac{N}{K}$명의 사람 번호를 줄의 앞에서부터 순서대로 출력한다.

각 사람은 정확히 한 번 출력되어야 한다.

정답이 여러 개 존재한다면 그중 아무거나 출력한다.