<prompt> Kwa kuzingatia safu arr, badilisha kila kipengele katika safu hiyo na kipengele kikuu zaidi kati ya vipengele vilivyo upande wake wa kulia, na ubadilishe kipengele cha mwisho na -1.Baada ya kufanya hivyo, rudisha safu.Mfano wa 1:Ingizo: arr 17,18,5,4,6,1Pato: 18,6,6,6,1,-1Maelezo:- faharasa 0 -- kipengele kikubwa zaidi cha kulia cha fahirisi 0 ni faharasa 1 18.- faharasa 1 -- kipengele kikubwa zaidi cha kulia cha fahirisi 1 ni faharasa 4 6.- faharasa 2 -- kipengele kikubwa zaidi cha kulia cha fahirisi 2 ni faharasa 4 6.- faharasa 3 -- kipengele kikubwa zaidi cha kulia cha fahirisi 3 ni faharasa 4 6.- faharasa 4 -- kipengele kikubwa zaidi cha kulia cha fahirisi 4 ni faharasa 5 1.- index 5 -- hakuna vipengele upande wa kulia wa index 5, kwa hivyo tunaweka -1.Mfano wa 2:Ingizo: arr 400Pato: -1Maelezo: Hakuna vipengele upande wa kulia wa faharasa 0.Vikwazo: 1 arr.length 104 1 arri 105  <response>: def kConcatenationMaxSumarr, k: M 109 7 s jumla arr max_sum max_ending_here 0 kwa i katika safulenarr min2, k: max_ending_here maxarri lenarr, max_ending_here arri lenarr max_sum maxmax_sum, max_ending_hapa rudisha 0 ikiwa k 1 mwingine max_sum - max_ending_hapa M k - 2 M max_ending_hapa M 