<prompt> Kuna aina maalum ya mti wa tufaha unaokuza tufaha kila siku kwa siku n. Siku ya ith, mti huota tufaha maperai ambayo yataoza baada ya siku sikui, yaani siku i daysi mapera yataoza na hayawezi kuliwa. . Katika baadhi ya siku, mti wa tufaha hauoti matufaha yoyote, ambayo yanaashiria tufaai 0 na sikui 0.Uliamua kula kabisa tufaha moja kwa siku ili kuwaepusha madaktari. Kumbuka kwamba unaweza kuendelea kula baada ya siku n za kwanza.Kwa kuzingatia safu mbili kamili siku na tufaha za urefu n, rudisha _idadi ya juu kabisa ya tufaha unayoweza kula._Mfano wa 1:Ingizo: tufaha 1,2,3,5,2, siku 3,2,1,4,2Pato: 7Maelezo: Unaweza kula tufaha 7:- Siku ya kwanza, unakula apple ambayo ilikua siku ya kwanza.- Siku ya pili, unakula apple ambayo ilikua siku ya pili.- Siku ya tatu, unakula apple ambayo ilikua siku ya pili. Baada ya siku hii, maapulo yaliyokua siku ya tatu yanaoza.- Siku ya nne hadi ya saba, unakula tufaha zilizokua siku ya nne.Mfano wa 2:Ingizo: tufaha 3,0,0,0,0,2, siku 3,0,0,0,0,2Pato: 5Maelezo: Unaweza kula tufaha 5:- Siku ya kwanza hadi ya tatu unakula tufaha zilizokua siku ya kwanza.- Usifanye chochote katika siku ya nne na ya tano.- Siku ya sita na ya saba mtakula tufaha zilizoota siku ya sita.Vikwazo: n apples.length days.length 1 n 2 104 0 tufahai, sikui 2 104 sikui 0 ikiwa na tu ikiwa matofaai 0.  <response>: def unhappyFriendsn, mapendeleo, jozi: pair_mapping 0 n kwa jozi katika jozi: kuunganisha_ramanijozi0 jozi1 kuunganisha_ramanijozi1 jozi0 hesabu_isiyo na furaha 0 kwa x katika safun: y pair_mappingx pref_x mapendeleox idx_y pref_x.indexy kwa mimi katika anuwai idx_y: u pref_xi v pair_mappingu pref_u mapendeleou ikiwa x katika pref_u:pref_u.indexv: hesabu_isiyo na furaha 1 mapumziko rudisha idadi isiyo na furaha 2 