<prompt> Kuna n marundo ya mawe yaliyopangwa kwa safu. Rundo la ith lina mawe ya mawei.Hatua inajumuisha kuunganisha milundo k mfululizo kuwa rundo moja, na gharama ya hatua hii ni sawa na jumla ya idadi ya mawe katika mirundo k hii.Rudisha _gharama ya chini ili kuunganisha milundo yote ya mawe kuwa rundo moja_. Ikiwa haiwezekani, rudisha -1.Mfano wa 1:Ingizo: mawe 3,2,4,1, k 2Pato: 20Maelezo: Tunaanza na 3, 2, 4, 1.Tunaunganisha 3, 2 kwa gharama ya 5, na tumebakiwa na 5, 4, 1.Tunaunganisha 4, 1 kwa gharama ya 5, na tumebakiwa na 5, 5.Tunaunganisha 5, 5 kwa gharama ya 10, na tunasalia na 10.Gharama ya jumla ilikuwa 20, na hii ndio kiwango cha chini kinachowezekana.Mfano wa 2:Ingizo: mawe 3,2,4,1, k 3Pato: -1Maelezo: Baada ya operesheni yoyote ya kuunganisha, kuna milundo 2 iliyosalia, na hatuwezi kuunganisha tena. Kwa hivyo kazi haiwezekani.Mfano wa 3:Ingizo: mawe 3,5,1,2,6, k 3Pato: 25Maelezo: Tunaanza na 3, 5, 1, 2, 6.Tunaunganisha 5, 1, 2 kwa gharama ya 8, na tumebakiwa na 3, 8, 6.Tunaunganisha 3, 8, 6 kwa gharama ya 17, na tumebakiwa na 17.Gharama ya jumla ilikuwa 25, na hii ndiyo kiwango cha chini kinachowezekana.Vikwazo: n mawe.urefu 1 n 30 1 mawei 100 2 k 30  <response>: def min_deletion_sizestrs: safu mlalo, safu lenistrs, lenistrs0 hesabu 0 kwa c katika anuwai cols: kwa r katika safu 1, safu: ikiwa strsr - 1c strsrc: hesabu 1 mapumziko hesabu ya kurudi 