<prompt> Unapewa safu kamili bloomDay, nambari kamili m na k kamili.Unataka kutengeneza bouquets za m. Ili kufanya bouquet, unahitaji kutumia k maua ya karibu kutoka bustani.Bustani hii ina maua n, ua la ith litachanua katika BomDayi na kisha linaweza kutumika katika shada moja kabisa.Rejesha _idadi ya chini zaidi ya siku unazohitaji kusubiri ili uweze kutengeneza_ m _shada kutoka bustanini_. Ikiwa haiwezekani kufanya bouquets m kurudi -1.Mfano wa 1:Ingizo: bloomDay 1,10,3,10,2, m 3, k 1Pato: 3Maelezo: Acheni tuone kilichotokea katika siku tatu za kwanza. x inamaanisha ua lililochanua na _ inamaanisha ua halikuchanua bustanini.Tunahitaji bouquets 3 kila moja inapaswa kuwa na ua 1.Baada ya siku ya 1: x, _, _, _, _ tunaweza tu kutengeneza shada moja.Baada ya siku ya 2: x, _, _, _, x tunaweza tu kufanya bouquets mbili.Baada ya siku ya 3: x, _, x, _, x tunaweza kufanya bouquets 3. Jibu ni 3.Mfano wa 2:Ingizo: bloomDay 1,10,3,10,2, m 3, k 2Pato: -1Maelezo: Tunahitaji bouquets 3 kila moja ina maua 2, hiyo ina maana tunahitaji maua 6. Tuna maua 5 tu kwa hivyo haiwezekani kupata bouquets zinazohitajika na tunarudi -1.Mfano wa 3:Ingizo: bloomDay 7,7,7,7,12,7,7, m 2, k 3Pato: 12Maelezo: Tunahitaji bouquets 2 kila moja inapaswa kuwa na maua 3.Hapa kuna bustani baada ya siku 7 na 12:Baada ya siku ya 7: x, x, x, x, _, x, xTunaweza kutengeneza shada moja la maua matatu ya kwanza yaliyochanua. Hatuwezi kutengeneza shada lingine kutoka kwa maua matatu ya mwisho yaliyochanua kwa sababu hayako karibu.Baada ya siku ya 12: x, x, x, x, x, x, xNi dhahiri kwamba tunaweza kufanya bouquets mbili kwa njia tofauti.Vikwazo: bloomDay.length n 1 n 105 1 bloomDayi 109 1 m 106 1 k n  <response>: def smallerNumbersThanCurrentnambari: matokeo 0 leni nambari kwa mimi katika anuwailennambari: kwa j katika safulennambari: ikiwa numsj numsi: matokeoi 1 matokeo ya kurudi 