3
0 2
2 4
1 3

2

【數(shù)據(jù)規(guī)?！?/span>

對于20%的數(shù)據(jù)，n≤10。

對于50%的數(shù)據(jù)，n≤1000。

對于70%的數(shù)據(jù)，n≤100000。

對于20%的數(shù)據(jù)，n≤1000000,0≤a_i<b_i≤1000000。