<prompt> Kuna wafanyakazi n, kila mmoja akiwa na kitambulisho cha kipekee kutoka 0 hadi n - 1.Umepewa safu kamili ya 2D logs ambapo logsi idi, leaveTimei ambapo: idi ni kitambulisho cha mfanyakazi aliyefanya kazi ya ith, na leaveTimei ni wakati ambapo mfanyakazi alimaliza kazi ya ith. Thamani zote leaveTimei ni kipekee.Kumbuka kuwa kazi ya ith huanza muda mfupi tu baada ya i - 1th kukamilika, na kazi ya 0 huanza kwa wakati 0.Rejesha _kitambulisho cha mfanyakazi aliyefanya kazi kwa muda mrefu zaidi._ Ikiwa kuna uhusiano kati ya wafanyakazi wawili au zaidi, rudisha _kitambulisho kidogo kati yao_.Mfano wa 1:Ingizo: n 10, kumbukumbu 0,3,2,5,0,9,1,15Pato: 1Maelezo:Jukumu la 0 lilianza 0 na kumalizika kwa 3 na vitengo 3 vya nyakati.Jukumu la 1 lilianza saa 3 na kumalizika kwa 5 na vitengo 2 vya nyakati.Jukumu la 2 lilianza saa 5 na kumalizika kwa 9 na vitengo 4 vya nyakati.Jukumu la 3 lilianza saa 9 na kumalizika kwa 15 na vitengo 6 vya nyakati.Kazi iliyo na muda mrefu zaidi ni 3 na mfanyakazi aliye na kitambulisho 1 ndiye aliyeifanyia kazi, kwa hivyo tunarudi 1.Mfano wa 2:Ingizo: n 26, kumbukumbu 1,1,3,7,2,12,7,17Pato: 3Maelezo:Jukumu la 0 lilianza 0 na kumalizika kwa 1 kwa kitengo 1 cha nyakati.Jukumu la 1 lilianza saa 1 na kumalizika kwa 7 na vitengo 6 vya nyakati.Jukumu la 2 lilianza saa 7 na kumalizika kwa 12 na vitengo 5 vya nyakati.Jukumu la 3 lilianza saa 12 na kumalizika kwa 17 na vitengo 5 vya nyakati.Kazi zilizo na muda mrefu zaidi ni kazi 1. Wafanyikazi walioifanyia kazi ni 3, kwa hivyo tunarudi 3.Mfano wa 3:Ingizo: n 2, kumbukumbu 0,10,1,20Pato: 0Maelezo:Jukumu la 0 lilianza 0 na kumalizika kwa 10 na vitengo 10 vya nyakati.Jukumu la 1 lilianza saa 10 na kumalizika kwa 20 na vitengo 10 vya nyakati.Kazi zilizo na muda mrefu zaidi ni kazi 0 na 1. Wafanyikazi waliozifanyia kazi ni 0 na 1, kwa hivyo tunarudisha kitambulisho kidogo zaidi 0.Vikwazo: 2 n 500 1 logs.length 500 magogoi.urefu 2 0 idi n - 1 1 leaveTimei 500 idi ! idi1 leaveTimei zimepangwa kwa mpangilio unaoongezeka sana.  <response>: def worker_with_longest_taskn, magogo: matokeo 0 max_time kumbukumbu01 - 0 kwa i katika masafa1, lenmagogo: wakati kumbukumbui1 - kumbukumbui-11 ikiwa muda max_time: max_time wakati matokeo kumbukumbui0 matokeo ya kurudi 