原题面：

30%的数据 n≤100, 0≤L'i≤R'i≤100

50%的数据 n≤1000, 0≤L'i≤R'i≤1000

70%的数据 n≤100000, 0≤L'i≤R'i≤1000

100%的数据 n≤1000000, 0≤L'i≤R'i≤1000000

但写个暴力，下个数据后发现应该

30%的数据 n≤100, 0≤L'i≤R'i≤1500

大约其他30%数据 0≤L'i≤R'i≤40000

和 100%的数据 n≤1000000, 0≤L'i≤R'i≤1000000

注意 我讲的范围只是个大概

但题面数据范围有很大问题