<prompt> Kwa sasa unaunda safu inayobadilika. Umepewa safu kamili ya iliyo na fahirisi nums, ambapo numsi ni idadi ya vipengele vitakavyokuwa katika safu kwa wakati i. Kwa kuongeza, umepewa nambari kamili k, idadi ya kiwango cha juu zaidi cha mara unazoweza kubadilisha ukubwa wa safu ili ukubwa wowote.Ukubwa wa safu kwa wakati t, sizet, lazima iwe angalau numst kwa sababu kuna haja ya kuwa na nafasi ya kutosha katika safu ili kushikilia vipengele vyote. nafasi iliyopotea kwa wakati t inafafanuliwa kama sizet - numst, na jumla nafasi iliyopotea ni jumla ya nafasi inayopotea kila wakati t ambapo 0 t nums.length.Rejesha kiwango cha chini zaidi jumla ya nafasi iliyopotea ikiwa unaweza kubadilisha ukubwa wa mkusanyiko mara nyingi zaidi_ k _times_.Kumbuka: Mkusanyiko unaweza kuwa na ukubwa wowote mwanzoni na hauhesabu kuelekea idadi ya shughuli za kubadilisha ukubwa.Mfano wa 1:Ingizo: nambari 10,20, k 0Pato: 10Maelezo: ukubwa 20,20.Tunaweza kuweka saizi ya kwanza kuwa 20.Jumla ya nafasi iliyopotea ni 20 - 10 20 - 20 10.Mfano wa 2:Ingizo: nambari 10,20,30, k 1Pato: 10Maelezo: ukubwa 20,20,30.Tunaweza kuweka saizi ya awali kuwa 20 na kurekebisha ukubwa hadi 30 kwa wakati 2.Jumla ya nafasi iliyopotea ni 20 - 10 20 - 20 30 - 30 10.Mfano wa 3:Ingizo: nambari 10,20,15,30,20, k 2Pato: 15Maelezo: ukubwa 10,20,20,30,30.Tunaweza kuweka saizi ya kwanza hadi 10, kurekebisha ukubwa hadi 20 kwa wakati 1, na kurekebisha ukubwa hadi 30 kwa wakati 3.Jumla ya nafasi iliyopotea ni 10 - 10 20 - 20 20 - 15 30 - 30 30 - 20 15.Vikwazo: 1 nums.length 200 1 numsi 106 0 k nums.length - 1  <response>: def minSpaceWastedKResizingidadi, k: n lenzi nambari dp eleainf k 1 kwa _ masafan 1 sum_nums 0 n 1 dp00 0 kwa i katika masafa 1, n 1: sum_numsi sum_numsi - 1 numsi - 1 max_val nambarii - 1 kwa j katika safu i - 1, -1, -1: max_val maxmax_val, numsj taka max_val i - j - jumla_numsi - sum_numsj kwa c katika safuk: dpic 1 mindpic 1, dpjc taka rudisha dpnk 