题目描述：

给定 n 个区间，每个区间用一对整数 [li，ri] 表示，表示区间的起点和终点（包含起点和终点）。现在你需要选择一些整数，使得每个区间至少包含一个被选择的整数。同时，每选择一个整数 x 的代价为 x。你的目标是选择一些整数，使得总代价最小。
例如：n = 3，3 个区间分别为 [1，3]、[2，4]、[4，6]，要使得每个区间至少包含一个被选择的整数，且总代价最小，可选择整数 1 和 4，[1，3] 包含 1，[2，4] 和 [4，6] 包含 4，此时总代价为 5。

输入描述：

第一行输入一个整数 n (1≤n≤105)，表示区间的数量；
接下来 n 行，每行输入两个整数 li 和 ri（1≤li≤ri≤109），表示第 i 个区间的起点和终点，整数之间以一个空格隔开。

输出描述：

输出一个整数，表示选择的所有整数的最小总代价。

3
1 3
2 4
4 6

5

Limitation

1s, 1024KiB for each test case.