<prompt> Matunda yanapatikana katika nafasi fulani kwenye mhimili wa x usio na kikomo. Umepewa safu kamili ya 2D matunda ambapo fruitsi positioni, amounti inaonyesha matunda kiasi katika nafasi positioni. matunda tayari yamepangwa kwa positioni katika mpangilio wa kupanda, na kila positioni ni kipekee.Pia umepewa nambari kamili startPos na k kamili. Hapo awali, uko kwenye nafasi startPos. Kutoka kwa nafasi yoyote, unaweza kutembea hadi kushoto au kulia. Inachukua hatua moja kusogeza kipimo kimoja kwenye mhimili wa x, na unaweza kutembea kwa hatua nyingi k kwa jumla. Kwa kila nafasi unayofikia, unavuna matunda yote kwenye nafasi hiyo, na matunda yatatoweka kutoka kwenye nafasi hiyo.Rudisha _idadi ya juu kabisa ya matunda unayoweza kuvuna_.Mfano wa 1:Ingizo: matunda 2,8,6,3,8,6, startPos 5, k 4Pato: 9Maelezo:Njia bora ni:- Sogeza kulia hadi nafasi ya 6 na uvune matunda 3- Sogeza kulia hadi nafasi ya 8 na uvune matunda 6Ulisogeza hatua 3 na ukavuna 3 6 matunda 9 kwa jumla.Mfano wa 2:Ingizo: matunda 0,9,4,1,5,7,6,2,7,4, 10,9, startPos 5, k 4Pato: 14Maelezo:Unaweza kusonga kwa zaidi k hatua 4, kwa hivyo huwezi kufikia nafasi 0 au 10.Njia bora ni:- Vuna matunda 7 kwenye nafasi ya kuanzia 5- Sogeza kushoto hadi nafasi ya 4 na uvune tunda 1- Sogeza kulia hadi nafasi ya 6 na uvune matunda 2- Sogeza kulia hadi nafasi ya 7 na uvune matunda 4Ulisogeza 1 3 hatua 4 na ukavuna 7 1 2 4 matunda 14 kwa jumla.Mfano wa 3:Ingizo: matunda 0,3,6,4,8,5, startPos 3, k 2Pato: 0Maelezo:Unaweza kusonga kwa zaidi ya k hatua 2 na hauwezi kufikia nafasi yoyote na matunda.Vikwazo: 1 matunda.urefu 105 matundai.urefu 2 0 startPos, positioni 2 105 positioni-1 positioni kwa i yoyote 0 0-indexed 1 kiasi 104 0 k 2 105  <response>: kutoka kwa gcd ya kuagiza hisabatidef findGCDnambari: rudisha gcdminnums, maxnums 