【数据规模】

对于20%的数据，n≤10n≤10。

对于50%的数据，n≤1000n≤1000。

对于70%的数据，n≤100000n≤100000。

对于20%的数据，n≤1000000,0≤ai<bi≤1000000n≤1000000,0≤ai<bi≤1000000。