you give series video clip sport event last time second these video clip overlap vary lengthsEach video clip describe array clip clipsi starti endi indicate ith clip start starti end endiWe cut clip segment freelyFor example clip 0 7 cut segment 0 1 1 3 3 7return minimum number clip need cut clip segment cover entire sporting event 0 time if task impossible return 1 example 1input clip 0246810191559 time 10output 3explanation we clip 02 810 19 total 3 clipsthen reconstruct sporting event followsWe cut 19 segment 12 28 89now segment 02 28 810 cover sporting event 0 10example 2input clip 0112 time 5output 1explanation we cover 05 01 12example 3input clip 01680256040367134714252634455769 time 9output 3explanation we clip 04 47 69 Constraints1 clipslength 1000 starti endi 1001 time 100