<prompt> Kuna baadhi ya puto za duara zilizobandikwa kwenye ukuta tambarare unaowakilisha ndege ya XY. Puto zinawakilishwa kama safu kamili ya 2D pointi ambapo pointii xstart, xend inaashiria puto ambayo kipenyo cha mlalo kinaenea kati ya xstart na xend. Hujui viwianishi vya y vya puto.Mishale inaweza kupigwa juu moja kwa moja kiwima katika mwelekeo y-chanya kutoka kwa pointi tofauti kwenye mhimili wa x. Puto yenye xstart na xend imepasuka kwa mshale x ikiwa xstart x xend. Hakuna kikomo kwa idadi ya mishale inayoweza kupigwa. Mshale wa risasi unaendelea kusafiri juu sana, na kupasua puto zozote kwenye njia yake.Kwa kuzingatia safu alama, rudisha _idadi kiwango cha chini zaidi ya mishale ambayo lazima ipigwe ili kupasuka puto zote_.Mfano wa 1:Ingizo: pointi 10,16,2,8,1,6,7,12Pato: 2Maelezo: Puto zinaweza kupasuka kwa mishale 2:- Piga mshale kwa x 6, ukipasua puto 2,8 na 1,6.- Piga mshale kwa x 11, ukipasua puto 10,16 na 7,12.Mfano wa 2:Ingizo: pointi 1,2,3,4,5,6,7,8Pato: 4Maelezo: Mshale mmoja unahitaji kupigwa kwa kila puto kwa jumla ya mishale 4.Mfano wa 3:Ingizo: pointi 1,2,2,3,3,4,4,5Pato: 2Maelezo: Puto zinaweza kupasuka kwa mishale 2:- Piga mshale kwa x 2, ukipasua puto 1,2 na 2,3.- Piga mshale kwa x 4, ukipasua puto 3,4 na 4,5.Vikwazo: 1 pointi.urefu 105 pointii.urefu 2 -231 xstart xend 231 - 1  <response>: chatudef findMinArrowShotspointi: ikiwa sio pointi: kurudi 0 pointi.pangaufunguolambda x: x1 mishale 1 mwisho pointi01 kwa i katika masafa1, lenpointi: pointii0 zikiisha: mishale 1 mwisho pointii1 kurudi mishalemaelezoKanuni hupanga pointi zilizotolewa kwa thamani ya mwisho ya masafa yao. Kisha, itaanzisha kigezo cha mishale hadi 1 kuhesabu mshale wa kwanza na mwisho hadi thamani ya mwisho ya nukta ya kwanza ili kufuatilia hatua ya mwisho iliyofikiwa na mishale.Kisha, inarudia kupitia safu, kuanzia hatua ya pili hadi mwisho. Kwa kila nukta, hukagua kama thamani ya kuanza ni kubwa kuliko thamani ya mwisho ya sasa. Ikiwa ndivyo, hiyo inamaanisha kuwa hatua hii haijajumuishwa na vishale vilivyotangulia, kwa hivyo huongeza kihesabu cha mishale na kusasisha mwisho hadi thamani ya mwisho ya nukta ya sasa.Hatimaye, hurejesha thamani ya mishale kama idadi ya chini kabisa ya mishale inayohitajika kupasua puto zote. 