<prompt> Kuna mchoro mrefu na mwembamba ambao unaweza kuwakilishwa na mstari wa nambari. Mchoro ulichorwa kwa sehemu nyingi zinazopishana ambapo kila sehemu ilipakwa rangi ya kipekee. Umepewa safu kamili ya 2D segments, ambapo segmentsi starti, endi, colori inawakilisha sehemu iliyofungwa nusu starti, endi na colori kama rangi. .Rangi katika sehemu zinazopishana za mchoro zilichanganywa ulipopakwa rangi. Rangi mbili au zaidi zinapochanganyika, huunda rangi mpya inayoweza kuwakilishwa kama seti ya rangi mchanganyiko. Kwa mfano, ikiwa rangi 2, 4, na 6 zimechanganywa, basi rangi iliyochanganywa inayotokana ni 2,4,6.Kwa ajili ya kurahisisha, unapaswa kutoa tu jumla ya vipengele kwenye seti badala ya seti kamili.Unataka kueleza mchoro ukitumia kiwango cha chini idadi ya sehemu zilizofungwa nusu-nusu zisizopishana za rangi hizi mchanganyiko. Sehemu hizi zinaweza kuwakilishwa na safu ya 2D painting ambapo paintingj leftj, rightj, mixj inaeleza sehemu iliyofungwa nusu leftj, rightj yenye rangi mchanganyiko jumla ya mixj. Kwa mfano, mchoro ulioundwa na segments 1,4,5,1,7,7 unaweza kuelezewa na kuchora 1,4,12,4,7 7 kwa sababu: 1,4 imepakwa rangi 5,7 yenye jumla ya 12 kutoka sehemu za kwanza na za pili. 4,7 imepakwa 7 kutoka sehemu ya pili pekee.Rejesha _safu ya 2D_ uchoraji _unaoelezea mchoro uliokamilika bila kujumuisha sehemu zozote ambazo hazijapakwa. Unaweza kurejesha sehemu kwa mpangilio wowote_.Sehemu iliyofungwa nusu a, b ni sehemu ya mstari wa nambari kati ya pointi a na b pamoja na nukta a na bila kujumuisha nukta b.Mfano wa 1:Ingizo: sehemu 1,4,5,4,7,7,1,7,9Pato: 1,4,14,4,7,16Maelezo: Mchoro unaweza kuelezewa kama ifuatavyo:- 1,4 imepakwa rangi 5,9 pamoja na jumla ya 14 kutoka sehemu ya kwanza na ya tatu.- 4,7 imepakwa rangi 7,9 pamoja na jumla ya 16 kutoka sehemu ya pili na ya tatu.Mfano wa 2:Ingizo: segments 1,7,9,6,8,15,8,10,7Pato: 1,6,9,6,7,24,7,8,15,8,10,7Maelezo: Mchoro unaweza kuelezewa kama ifuatavyo:- 1,6 imepakwa rangi 9 kutoka sehemu ya kwanza.- 6,7 imepakwa rangi 9,15 na jumla ya 24 kutoka sehemu ya kwanza na ya pili.- 7,8 imepakwa rangi 15 kutoka sehemu ya pili.- 8,10 imepakwa rangi 7 kutoka sehemu ya tatu.Mfano wa 3:Ingizo: sehemu 1,4,5,1,4,7,4,7,1,4,7,11 Pato: 1,4,12,4,7,12Maelezo: Mchoro unaweza kuelezewa kama ifuatavyo:- 1,4 imepakwa rangi 5,7 na jumla ya 12 kutoka sehemu ya kwanza na ya pili.- 4,7 imepakwa rangi 1,11 na jumla ya 12 kutoka sehemu ya tatu na ya nne.Kumbuka kuwa kurudisha sehemu moja 1,7 sio sahihi kwa sababu seti za rangi zilizochanganywa ni tofauti.Vikwazo: 1 segments.length 2 104 segmentsi.length 3 1 starti endi 105 1 rangi 109 Kila colori ni tofauti.  <response>: def splitPaintingsehemu: mstari kwa s katika sehemu: kuanza, mwisho, rangi s ikiwa haijaanza kwenye mstari: mstarianza 0 ikiwa mwisho hauko kwenye mstari: mstari mwisho 0 mstarianza rangi mstarimwisho - rangi res kabla 0 jumla 0 kwa ufunguo katika sortedline.keys: ikiwa kabla 0: ikiwa jumla 0: res.appendkabla, ufunguo, jumla kabla ufunguo jumla mstariufunguo kurudi res 