<prompt> Unapewa safu mbili kamili nums1 na nums2 zilizopangwa kwa mpangilio wa kupanda na k kamili.Bainisha jozi u, v ambayo ina kipengele kimoja kutoka safu ya kwanza na kipengele kimoja kutoka safu ya pili.Rejesha _the_ k _jozi_ u1, v1, u2, v2, ..., uk, vk _pamoja na hesabu ndogo zaidi_.Mfano wa 1:Ingizo: nums1 1,7,11, nums2 2,4,6, k 3Pato: 1,2,1,4,1,6Maelezo: Jozi 3 za kwanza zinarejeshwa kutoka kwa mfuatano: 1,2,1,4,1,6,7,2, 7,4,11,2,7,6,11,4,11,6Mfano wa 2:Ingizo: nums1 1,1,2, nums2 1,2,3, k 2Pato: 1,1,1,1Maelezo: Jozi 2 za kwanza zinarejeshwa kutoka kwa mfuatano: 1,1,1,1,1,2,2,1, 1,2,2,2,1,3,1,3,2,3Mfano wa 3:Ingizo: nums1 1,2, nums2 3, k 3Pato: 1,3,2,3Maelezo: Jozi zote zinazowezekana zinarejeshwa kutoka kwa mfuatano: 1,3,2,3Vikwazo: 1 nums1.length, nums2.length 105 -109 nambari1i, nambari2i 109 nums1 na nums2 zote zimepangwa kwa mpangilio wa kupanda. 1 k 104  <response>: chatukuagiza rundodef Jozi Ndogo zaidinambari1, nambari2, k: ikiwa sio nambari1 au sio nambari2: kurudi lundo nums1i nums20, i, 0 kwa i in rangemink, lennums1 heapq.heapifyrundo matokeo wakati k 0 na lundo: s, i, j heapq.heappoplundo tokeo.ambatishanambari1i, nambari2j ikiwa j 1 lennums2: heapq.heappushlundo, nums1i nums2j 1, i, j 1 k - 1 matokeo ya kurudimaelezoWazo ni kuchukua faida ya ukweli kwamba safu za pembejeo zimepangwa. Tunaanza kwa kuongeza kipengele cha kwanza cha nums2 na kila kipengele cha nums1 kwenye lundo la min. Katika kila marudio, tunatoa jumla ndogo zaidi kutoka kwa lundo, kuiongeza kwenye matokeo, na kisha kubadilisha jumla hii na jumla ya kipengele sawa kutoka nums1 lakini na kipengele kinachofuata kutoka nums2, ikiwa kuna kipengele kinachofuata katika nums2.Chaguo la kukokotoa la kulinganisha linalotumika kwa lundo la min linatokana na jumla halisi ya jozi za vipengele kutoka kwa safu zilizotolewa.Suluhisho zote zina ugumu wa wakati wa Ok logimink,m, ambapo m ni urefu wa safu ya kwanza. Hii ni kwa sababu kutakuwa na angalau vipengee vya mink, m kwenye lundo la min, na mara nyingi k marudio. 