package Ġcode forces . kotlin hero es 3 Ċ Ċ private Ġfun Ġsolve () Ġ{ Ċ ĉ val Ġ( n , Ġk ) Ġ= Ġread Ints () Ċ ĉ val Ġa Ġ= Ġread Ints () Ċ ĉ val Ġb Ġ= Ġa . sorted Descending () Ċ ĉ val Ġto Connect Ġ= Ġb . indices . map Ġ{ Ġb [ 0 ]. to Long () Ġ- Ġit Ġ- Ġb [ it ] Ġ}. sum () Ċ ĉ val Ġtop Ġ= Ġb [ 0 ] Ġ+ Ġmax Of ( k Ġ- Ġto Connect Ġ+ Ġn Ġ- Ġ 1 , Ġ 0 ). toInt () Ġ/ Ġn Ċ ĉ val Ġincrease Ġ= Ġmutable Map Of < Int , ĠInt >() Ċ ĉ b . indices . fold ( k ) Ġ{ Ġto S pend , Ġi Ġ-> Ċĉ ĉ val Ġspend Ġ= Ġmin Of ( top Ġ- Ġi Ġ- Ġb [ i ], Ġto S pend ) Ċĉ ĉ increase [ b [ i ]] Ġ= Ġspend Ċĉ ĉ to S pend Ġ- Ġspend Ċ ĉ } Ċ ĉ println ( a . map Ġ{ Ġincrease [ it ] Ġ}. join ToString (" Ġ")) Ċ } Ċ Ċ fun Ġmain () Ġ= Ġrepeat ( readInt ()) Ġ{ Ġsolve () Ġ} Ċ Ċ private Ġfun Ġread Ln () Ġ= Ġread Line () !! Ċ private Ġfun Ġread Int () Ġ= Ġread Ln (). toInt () Ċ private Ġfun Ġread Strings () Ġ= Ġread Ln (). split (" Ġ") Ċ private Ġfun Ġread Ints () Ġ= Ġread Strings (). map Ġ{ Ġit . toInt () Ġ} Ċ