@nikitonsky Isn't it as easy as finding intersection [max(l1, l2), min(r1, r2)] and checking that it's not empty?