<prompt> Umepewa safu kamili ya mabasi yenye faharasa 0 ya urefu wa n, ambapo mabasii inawakilisha muda wa kuondoka wa basi la ith. Pia umepewa safu kamili ya yenye faharasa abiria ya urefu wa m, ambapo abiriaj inawakilisha muda wa kuwasili wa abiria jth. Nyakati zote za kuondoka kwa basi ni za kipekee. Nyakati zote za kuwasili kwa abiria ni za kipekee.Umepewa uwezo kamili, ambao unawakilisha idadi ya juu zaidi ya abiria wanaoweza kuingia kwenye kila basi.Abiria anapofika, watasubiri kwenye foleni ya basi linalofuata. Unaweza kupanda basi linaloondoka kwa dakika x ukifika dakika y ambapo y x, na basi haijajaa. Abiria walio na muda wa mapema zaidi wa kuwasili huingia kwenye basi kwanza.Rasmi zaidi basi linapowasili, ama: Ikiwa uwezo au abiria wachache wanasubiri basi, wote wataingia kwenye basi, au Abiria wa uwezo walio na muda wa mapema zaidi wa kuwasili wataingia kwenye basi.Rudi _mara ya hivi punde zaidi unaweza kufika kwenye kituo cha basi ili kupata basi_. Huwezi kufika kwa wakati mmoja na abiria mwingine.Kumbuka: Safu mabasi na abiria hazijapangwa.Mfano wa 1:Ingizo: mabasi 10,20, abiria 2,17,18,19, uwezo 2Pato: 16Maelezo: Tuseme umefika saa 16.Wakati wa 10, basi la kwanza linaondoka na abiria wa 0.Saa 20, basi la pili linaondoka na wewe na abiria wa kwanza.Kumbuka kwamba huwezi kufika kwa wakati mmoja na abiria mwingine, ndiyo sababu ni lazima ufike kabla ya abiria wa 1 ili kukamata basi.Mfano wa 2:Ingizo: mabasi 20,30,10, abiria 19,13,26,4,25,11,21, uwezo 2Pato: 20Maelezo: Tuseme umefika saa 20.Wakati wa 10, basi la kwanza linaondoka na abiria wa 3.Wakati wa 20, basi la pili linaondoka na abiria wa 5 na wa 1.Wakati wa 30, basi la tatu linaondoka na abiria wa 0 na wewe.Angalia ikiwa ungefika baadaye, basi abiria wa 6 angechukua kiti chako kwenye basi la tatu.Vikwazo: n mabasi.urefu m passengers.length 1 n, m, uwezo 105 2 mabasii, abiriai 109 Kila kipengele katika mabasi ni kipekee. Kila kipengele katika abiria ni kipekee.  <response>: def last_passenger_timemabasi, abiria, uwezo: mabasi.aina abiria.aina faharisi_ya_mwisho 0 kwa basi katika mabasi: cnt 0 wakati last_index lenabiria na abirialast_index basi na cnt uwezo: cnt 1 faharasa_ya_mwisho 1 mabasi ya kurudi0 - 1 kama last_index abiria wengine 0last_index - 1 - 1 