回答編集履歴

+ 0~nの配列かなにかを用意しておいて、線分のx座標の位置をカウントしていけばいいです。

+ つまり例だと、要素数10の配列[0,0,0,0,0,0,0,0,0]を用意し、

+ 最初の[[0, 0], [3, 0]](の間違いですよね？)は0,1,2,3の要素を1増やして[1,1,1,1,0,0,0,0,0]

+ 次の[[0, 8], [0, 9]]は8と9の要素を加算して[1,1,1,1,0,0,0,1,1]

+ 完成した配列で、q以上の要素が連続している部分を取り出せばいいです。