you give integer hoursbefore number hour travel meeting to arrive meeting travel n road the road length give integer array dist length n disti describe length ith road kilometer in addition give integer speed speed kmh travel atAfter travel road rest wait integer hour begin travel road note rest travel road meetingFor example travel road take 14 hour wait 2 hour mark travel road if travel road take exactly 2 hour need waithowever allow skip rest able arrive time mean need wait integer hour Note mean finish travel future road different hour marksfor example suppose travel road take 14 hour travel second road take 06 hour Skipping rest road mean finish travel second road right 2 hour mark let start travel road immediatelyreturn minimum number skip require arrive meeting time 1 impossible Example 1input dist 132 speed 4 hoursbefore 2output 1ExplanationWithout skip rest arrive 14 34 34 14 24 25 hoursYou skip rest arrive 14 0 34 0 24 15 hoursnote second rest shorten finish travel second road integer hour skip restexample 2input dist 7355 speed 2 hoursbefore 10output 2explanationwithout skip rest arrive 72 12 32 12 52 12 52 115 hoursyou skip rest arrive 72 0 32 0 52 0 52 10 hoursExample 3input dist 7355 speed 1 hoursbefore 10output 1explanation it impossible arrive meeting time skip rest Constraintsn distlength1 n 10001 disti 1051 speed 1061 hoursbefore 107