$\textit{Python}$

n, m = map(int, input().split())
t = list(map(int, input().split()))
cong_viec = []
for i in range(n):
    cong_viec.append([t[i], i + 1])

for i in range(n - 1):
    for j in range(i + 1, n):
        if cong_viec[i][0] < cong_viec[j][0]:
            cong_viec[i], cong_viec[j] = cong_viec[j], cong_viec[i]

thoi_gian_may = [0] * m
danh_sach_may = [[] for _ in range(m)]
for cv in cong_viec:
    thoi_gian = cv[0]
    chi_so = cv[1]
    vi_tri_may_ranh = 0
    for i in range(1, m):
        if thoi_gian_may[i] < thoi_gian_may[vi_tri_may_ranh]:
            vi_tri_may_ranh = i
            
    thoi_gian_may[vi_tri_may_ranh] += thoi_gian
    danh_sach_may[vi_tri_may_ranh].append(chi_so)

thoi_gian_max = thoi_gian_may[0]
for i in range(1, m):
    if thoi_gian_may[i] > thoi_gian_max:
        thoi_gian_max = thoi_gian_may[i]

print(thoi_gian_max)
for i in range(m):
    print(*(danh_sach_may[i]))
#Haolac