<prompt> Tuna safu ya nambari kamili, nums, na safu ya maombi ambapo maombii starti, endi. Ombi la ith linauliza jumla ya numsstarti numsstarti 1 ... numsendi - 1 numsendi. Starti na endi zote zimewekwa _0 katika faharasa_.Rejesha _jumla ya juu zaidi ya maombi yote kati ya ruhusa zote za_ idadi.Kwa kuwa jibu linaweza kuwa kubwa sana, lirudishe modulo 109 7.Mfano wa 1:Ingizo: nambari 1,2,3,4,5, maombi 1,3,0,1Pato: 19Maelezo: Ruhusa moja ya nambari ni 2,1,3,4,5 yenye matokeo yafuatayo:maombi0 - nambari1 nambari2 nambari3 1 3 4 8maombi1 - nambari0 nambari1 2 1 3Jumla ya jumla: 8 3 11.Ruhusa yenye jumla ya juu zaidi ni 3,5,4,2,1 yenye matokeo yafuatayo:maombi0 - nambari1 nambari2 nambari3 5 4 2 11maombi1 - nambari0 nambari1 3 5 8Jumla ya jumla: 11 8 19, ambayo ni bora zaidi unayoweza kufanya.Mfano wa 2:Ingizo: nambari 1,2,3,4,5,6, maombi 0,1Pato: 11Ufafanuzi: Ruhusa yenye jumla ya juu zaidi ni 6,5,4,3,2,1 yenye majumli ya ombi 11.Mfano wa 3:Ingizo: nambari 1,2,3,4,5,10, maombi 0,2,1,3,1,1 Pato: 47Maelezo: Ruhusa yenye jumla ya juu zaidi ni 4,10,5,3,2,1 na majumli ya ombi 19,18,10.Vikwazo: n nums.length 1 n 105 0 numsi 105 1 requests.length 105 maombii.urefu 2 0 starti endi n  <response>: def maxSumRangeQuerynambari, maombi: n lenzi nambari hesabu 0 n kwa ombi katika maombi: hesabuombi0 1 ikiwa ombi1 1 n: hesabuombi1 1 - 1 kwa i katika safu1, n: hesabui hesabui - 1 nums.sort count.sort zaidi 0 kwa mimi katika safun: ans ans numsi counti 1000000007 kurudi ans 