day58

let minClipNeeded = (clips, time) => {
    clips.sort((a, b) => {
        if (a[0] === b[0]) {
            return b[1] - a[1];
        }
        else {
            return a[0] - b[0];
        }
    });

    if (clips[0][0] !== 0) {
        return -1;
    }
    let limit = 0;
    let curr = 0;
    let endLimit = 0;

    let i = 0;
    while (i < clips.length && clips[i][0] <= limit) {
        while (i < clips.length && clips[i][0] <= limit) {
            endLimit = Math.max(endLimit, clips[i][1]);
            i++;
        }

        curr++;
        limit = endLimit;
        if (limit >= time) {
            return curr;
        }
    }
    return -1;
};