while(1):
    try:
        a = list(map(int,input().split()))
        n,k = a[0],a[1]
        b = list(map(int,input().split()))
        matrix = []
        flag,x,y = 0,9999,0
        for i in range(k):
            c = b.index(max(b))
            d = b.index(min(b))
            matrix.append(c+1)
            matrix.append(d+1)
            b[c] = b[c]-1
            b[d] = b[d]+1
            res = max(b) - min(b)
            if res<x:
                x = res
                y = i
            if res == 0:
                flag = 1
                break
        if flag == 1:
            print('0'+' '+str(i+1))
        else:
            print(str(x)+' '+str(i))
        for i in range(y+1):
            print(' '.join(map(str,matrix[2*i:(2*i+2)])))
    except: