Tý có một xưởng sản xuất có \(M\) máy và cần thực hiện \(N\) công việc. Công việc \(i\) có thời gian xử lý \(t_i\). Mỗi công việc cần được thực hiện trên một máy, mỗi máy chỉ làm một việc tại một thời điểm. Máy có thể bắt đầu công việc mới ngay sau khi hoàn thành công việc trước.

Mục tiêu là tìm cách phân công công việc máy sao cho makespan (thời điểm hoàn thành công việc cuối cùng) là nhỏ nhất.

Định dạng đầu vào

• Dòng đầu chứa N và M\( (\)1 \le N \le 100\(, \)1 \le M \le 10).
• Dòng thứ hai chứa N số nguyên t_1, t_2, \ldots, t_N\( (\)1 \le t_i \le 100).

Định dạng đầu ra

• Gồm M dòng, dòng thứ j in ra số lượng công việc trên máy j, sau đó in các chỉ số công việc (theo thứ tự thực hiện).

Ví dụ

Input:

6 3
3 2 5 1 4 6

Output:

2 1 4
2 2 5
2 3 6

Ràng buộc