<prompt> Unapewa safu mbili kamili watu na nyakati. Katika uchaguzi, kura ya ith ilipigwa kwa ajili ya watui wakati timesi.Kwa kila hoja kwa wakati t, tafuta mtu ambaye alikuwa akiongoza uchaguzi kwa wakati t. Kura zitakazopigwa kwa wakati t zitahesabiwa kuelekea hoja yetu. Katika kesi ya sare, kura ya hivi majuzi zaidi kati ya wagombea waliofungana hushinda.Tekeleza darasa la Mgombeaaliyechaguliwa Juu: TopVotedCandidateint persons, int times Huanzisha kitu kwa mkusanyiko wa watu na times. int qint t Hurejesha nambari ya mtu ambaye alikuwa akiongoza uchaguzi kwa wakati t kulingana na kanuni zilizotajwa.Mfano wa 1:Ingizo Mgombea aliyechaguliwa Juu , q , q , q , q , q , q 0, 1, 1, 0, 0, 1, 0, 0, 5, 10, 15, 20, 25, 30, 3, 12, 25, 15, 24, 8Patonull, 0, 1, 1, 0, 0, 1UfafanuziTopVotedCandidate topVotedCandidate new TopVotedCandidate0, 1, 1, 0, 0, 1, 0, 0, 5, 10, 15, 20, 25, 30;topVotedCandidate.q3; kurudi 0, Wakati wa 3, kura ni 0, na 0 inaongoza.topVotedCandidate.q12; kurudi 1, Wakati wa 12, kura ni 0,1,1, na 1 inaongoza.topVotedCandidate.q25; kurejesha 1, Kwa wakati wa 25, kura ni 0,1,1,0,0,1, na 1 inaongoza kama kura zinavyoenda kwenye kura ya hivi majuzi zaidi.topVotedCandidate.q15; kurudi 0topVotedCandidate.q24; kurudi 0topVotedCandidate.q8; kurudi 1Vikwazo: 1 watu.urefu 5000 times.length persons.length 0 watui persons.length 0 marai 109 nyakati imepangwa kwa mpangilio unaoongezeka sana. mara0 t 109 Angalau zaidi simu 104 zitapigwa kwa q.  <response>: def profitbleSchemesn, minProfit, kikundi, faida: dp 0 minProfit 1 kwa _ masafan 1 mod 109 7 dp00 1 kwa mimi katika anuwailenkikundi: kwa j katika safun, kikundii - 1, -1: kwa k katika anuwai minProfit, -1, -1: dpjk dpjk dpj - groupimax0, k - profiti mod return sumdpiminProfit kwa i in range1, n 1 mod 