Tikut

ans = [int(1e9)]*int(2e5+1)

def solve(lst: list[int], k: int): # k = remaining cuts
    if k == 0:
        return
    lst.sort()
    for i in range(1, lst[-1]):
        d = lst.copy()
        x = d[-1]
        d.pop()
        d.append(i)
        d.append(x-i)
        ans[k] = min(ans[k], max(d)-min(d))
        solve(d, k-1)

def soln():
    n, m = list(map(int, input().split(' ')))
    a = list(map(int, input().split(' ')))
    a.sort()
    solve(a, m)
    for i in range(m, 0, -1):
        print(ans[i], end=' ')
    pass

soln()

Test 1

Group: 1, 3, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 2

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 3

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 4

Group: 1, 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 5

Group: 2, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 6

Group: 2, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 7

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 8

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 9

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 10

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 11

Group: 3, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 12

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 13

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 14

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 15

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 16

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 17

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 18

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 19

Group: 5, 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 20

Group: 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 21

Group: 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)

Test 22

Group: 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 3, in <module>
    def solve(lst: list[int], k: int): # k = remaining cuts
TypeError: 'type' object is not subscriptable (key <class 'int'>)