Add this test:

// test begin
42
0 0
// test end

Edited by author 13.06.2013 15:45

Input format is updated. The following conditions were added:
1) L_i < R_i
2) Numbers in the pair are separated with exactly one space
3) The set contains at least one segment.

All tests satisfy these conditions. But your test is considered to be incorrect now.