Tikut

try:
    from sortedcontainers import SortedList
except:
    print('ez')


def intList():
    return list(map(int,input().split()))
 
def intsRow():
    return map(int,input().split())
 
def more(ls, n):
    cnt = 0
    for i in range(len(ls)):
        if ls[i] > n: cnt += 1
 
    return cnt
 
def less(ls, n):
    cnt = 0
    for i in range(len(ls)):
        if ls[i] < n: cnt += 1
 
    return cnt

def printIntList(ls):
    ans = ''
    for el in ls: ans += str(el) + ' '

    print(ans)

def createRangeList(n):
    ans = []
    for i in range(1, n+1): ans.append(i)

    return ans

def divideUp(n, k):
    r = n // k
    if r % k != 0: r += 1

    return r



def solve(n, m, ls):
    ans = ''

    l = SortedList()

    # Input
    # nlog(n)
    for el in ls:
        l.add([el, el])

    #m * ((m+n) + log^2(m+n))

    #nlog(n) + m*log^2(m+n)
    #m^2

    for i in range(m):
        mx = l[-1]

        parent = mx[-1]

        divider = len(mx) - 1

        # Delete
        l.pop(-1)

        # Insert
        divider += 1
        isOst = False

        if parent % divider != 0: isOst = True

        temp = [parent // divider] * (divider - int(isOst))

        if isOst: temp = [((parent//divider) + 1)] + temp + [parent]

        l.add(temp)
        
        ans += str(l[-1][0] - l[0][-2]) + ' '

    print(ans)



n, m = intsRow()

ls = intList()

solve(n,m,ls)

Test 1

Group: 1, 3, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 2

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 3

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 4

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 5

Group: 2, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 6

Group: 2, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 7

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 8

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 9

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 10

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 11

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 12

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 13

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 14

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 15

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 16

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 17

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 18

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 19

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 20

Group: 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 21

Group: 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined

Test 22

Group: 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 94, in <module>
    solve(n,m,ls)
  File "input/code.py", line 50, in solve
    l = SortedList()
NameError: name 'SortedList' is not defined