<prompt> Unapewa grafu ambayo haijaelekezwa grafu ya asili yenye nodi n iliyoandikwa kutoka 0 hadi n - 1. Unaamua kugawanya kila ukingo kwenye grafu kuwa msururu wa nodi, huku idadi ya nodi mpya ikitofautiana kati ya kila ukingo.Grafu imetolewa kama safu ya 2D ya kingo ambapo kingoi ui, vi, cnti inaonyesha kuwa kuna ukingo kati ya nodi ui na vi katika grafu asili, na cnti. ni jumla ya idadi ya nodi mpya ambazo utagawanya ukingo ndani yake. Kumbuka kuwa cnti 0 inamaanisha kuwa hautagawanya makali.Ili kugawanya kingo ui, vi, badala yake na cnti 1 kingo mpya na cnti nodi mpya. Nodi mpya ni x1, x2, ..., xcnti, na kingo mpya ni ui, x1, x1, x2, x2, x3, . .., xcnti-1, xcnti, xcnti, vi.Katika grafu hii mpya, ungependa kujua ni nodi ngapi zinazoweza kufikiwa kutoka kwa nodi 0, ambapo nodi inafikiwa ikiwa umbali ni maxMoves au chini.Kwa kuzingatia grafu asili na maxMoves, rudisha _idadi ya nodi ambazo zinafikika kutoka nodi_ 0 _katika grafu mpya_.Mfano wa 1:Ingizo: kingo 0,1,10,0,2,1,1,2,2, maxMoves 6, n 3Pato: 13Maelezo: Migawanyiko ya kingo imeonyeshwa kwenye picha iliyo hapo juu.Nodi zinazoweza kufikiwa zimeangaziwa kwa manjano.Mfano wa 2:Ingizo: kingo 0,1,4,1,2,6,0,2,8,1,3,1 , maxMoves 10, n 4Pato: 23Mfano wa 3:Ingizo: kingo 1,2,4,1,4,5,1,3,1,2,3,4, 3,4,5, maxMoves 17, n 5Pato: 1Ufafanuzi: Nodi 0 imetenganishwa na grafu nyingine, kwa hivyo nodi 0 pekee ndiyo inayoweza kufikiwa.Vikwazo: 0 edges.length minn n - 1 2, 104 kingoi.urefu 3 0 ui vi nHakuna kingo nyingi kwenye grafu. 0 cnti 104 0 maxMoves 109 1 n 3000  <response>: def peakIndexInMountainArrayarr: chini, juu 0, lenarr - 1 wakati chini 