若两个区间有相同部分落在数轴上,认为他们有重叠部分,则需要合并。
例如区间[1,3)和[2,6),你可以合并为一个新的区间[1,6)。
例如区间[1,3)和[4,6),由于两者没有重叠部分,所以无法合并。
特别地,如果有区间[1,3)和[3,6),也可以合并成为[1,6)。
现在请你计算,在完成所有可以合并的区间后,求出剩余的独立区间的总长度。
若两个区间有相同部分落在数轴上,认为他们有重叠部分,则需要合并。
例如区间[1,3)和[2,6),你可以合并为一个新的区间[1,6)。
例如区间[1,3)和[4,6),由于两者没有重叠部分,所以无法合并。
特别地,如果有区间[1,3)和[3,6),也可以合并成为[1,6)。
现在请你计算,在完成所有可以合并的区间后,求出剩余的独立区间的总长度。
第一行包含一个正整数n,表示区间的数量。
接下来n行,每行包含两个整数li和ri,表示一个左闭右开的区间[li,ri)
3
1 5
2 4
6 8
6