<prompt> Unapewa safu mbili kamili nums1 na nums2 za urefu m na n mtawalia. nums1 na nums2 zinawakilisha tarakimu za nambari mbili. Pia umepewa nambari k.Unda upeo wa idadi ya urefu k m n kutoka kwa tarakimu za nambari mbili. Mpangilio wa jamaa wa tarakimu kutoka kwa safu sawa lazima uhifadhiwe.Rejesha safu ya tarakimu k zinazowakilisha jibu.Mfano wa 1:Ingizo: nums1 3,4,6,5, nums2 9,1,2,5,8,3, k 5Pato: 9,8,6,5,3Mfano wa 2:Ingizo: nums1 6,7, nums2 6,0,4, k 5Pato: 6,7,6,0,4Mfano wa 3:Ingizo: nums1 3,9, nums2 8,9, k 3Pato: 9,8,9Vikwazo: m nums1.length n nums2.length 1 m, n 500 0 nums1i, nums2i 9 1 k m n  <response>: javascriptkazi maxNumbernambari1, nambari2, k kazi maxArraynambari, k acha ans ; kwa wacha i 0; i nums.length; i wakati nums.length - i k - ans.length ans.length ansans.length - 1 numsi ans.pop; ikiwa ans.length k ans.pushnumsi; kurudi ans; unganisha kitendakazinums1, nums2 acha ans , i 0, j 0; wakati i nums1.length j nums2.length ans.pushnums1.slicei.jiunge nums2.slicej.jiunge ? nums1i : nums2j; kurudi ans; acha matokeo ; kwa acha i Math.max0, k - nums2.length; i k i nums1.length; i const mgombea unganishamaxArraynums1, i, maxArraynums2, k - i; if candidate.join result.join matokeo mgombea; matokeo ya kurudi;maelezoAlgorithm hufanya kazi kwa kutafuta kwanza upeo wa juu zaidi wa urefu unaohitajika kutoka kwa kila safu ya uingizaji huku ukihifadhi mpangilio wao wa jamaa. Kisha hurudia kupitia michanganyiko yote inayowezekana ya ufuatiliaji wa safu mbili nums1 na nums2 zenye urefu unaojumlisha hadi k, na kuziunganisha huku ikihifadhi mpangilio wa jamaa wa kipengele chao. Wakati wa kuunganisha, algorithm daima huchagua vipengele vya juu kutoka kwa safu mbili, ikitoa upendeleo kwa safu ya kwanza ikiwa vipengele vyote viwili ni sawa. Hatimaye, safu ya juu ya urefu k inarudishwa. 