Description: There are several test cases in the input. Each case starts with an integer L (1 <= L < 2000000000) representing the length of the road and M (1 <= M <= 5000) representing the number of sections that are assigned for other use. The following M lines each describes a section. A line is in such format: Start End Here Start and End (0 <= Start <= End <= L) are both non-negative integers representing the start point and the end point of the section. It is confirmed that these sections do not overlap with each other. A case with L = 0 and M = 0 ends the input.
To Search:
File list (Check if you may need any files):
aaa.c
Download