<prompt> Kuna n rundo za sarafu kwenye meza. Kila rundo lina namba chanya ya sarafu za madhehebu mbalimbali.Kwa hatua moja, unaweza kuchagua sarafu yoyote juu ya juu ya rundo lolote, iondoe na uiongeze kwenye pochi yako.Kwa kuzingatia orodha piles, ambapo pilesi ni orodha ya nambari kamili zinazoashiria utungaji wa rundo ith kutoka juu hadi chini, na nambari chanya k, rudisha _kiwango cha juu zaidi cha jumla ya thamani ya sarafu unayoweza kuwa nayo kwenye pochi yako ukichagua haswa_ k _sarafu kikamilifu_.Mfano wa 1:Ingizo: piles 1,100,3,7,8,9, k 2Pato: 101Maelezo:Mchoro hapo juu unaonyesha njia tofauti tunaweza kuchagua sarafu za k.Jumla ya juu tunayoweza kupata ni 101.Mfano wa 2:Ingizo: piles 100,100,100,100,100,100,1, 1,1,1,1,1,700, k 7Pato: 706Maelezo:Jumla ya juu inaweza kupatikana ikiwa tunachagua sarafu zote kutoka kwenye rundo la mwisho.Vikwazo: n piles.length 1 n 1000 1 pilesij 105 1 k jumlamirundoi.urefu 2000  <response>: kuagiza rundodef maxCoinspiles, k: pq kwa rundo kwenye milundo: kwa sarafu kwenye rundo: heapq.heapppushpq, -coin thamani_max 0 wakati k 0: max_value -heapq.heappoppq k - 1 rudisha max_value 