give array integer arr integer d in step jump index indexi x x arrlength 0 x di x x 0 0 x din addition jump index index j arri arrj arri arrk indice k j more formally mini j k maxi jYou choose index array start jump Return maximum number index visitNotice jump outside array time Example 1Input arr 641468139710612 d 2output 4explanation you start index 10 you jump 10 8 6 7 shownnote start index 6 jump index 7 you jump index 5 13 9 you jump index 4 index 5 index 4 6 13 9similarly you jump index 3 index 2 index 1Example 2Input arr 33333 d 3output 1explanation you start index you jump indexExample 3Input arr 7654321 d 1output 7Explanation Start index 0 you visit indicie Constraints1 arrlength 10001 arri 1051 d arrlength