B4399 [蓝桥杯青少年组国赛 2025] 第四题

洛谷的试题为民间回忆版，仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。

给定 $n$ 个闭区间 $[l_i, r_i]$。你需要在数轴上选择一个**整数点**的集合 $P = \{p_1, p_2, \dots, p_k\}$，满足以下两个条件： 1. 对于每一个给定的区间 $[l_i, r_i]$，都**至少存在**一个你选择的点 $p_j \in P$，使得 $l_i \le p_j \le r_i$。 2. 定义一个选择 $P$ 的方案的总成本为 $\sum \limits_{j=1}^{k} p_j$。总成本需要达到最小。 你需要计算出这个最小的总成本。

第一行包含一个整数 $n$，表示区间的数量。 接下来 $n$ 行，每行包含两个整数 $l_i$ 和 $r_i$，描述一个区间的左右端点。

输出一个整数，表示满足条件的最小总成本。

### 样例解释 选择点 $1,6$ 可以获得最小的总成本，答案为 $1+6=7$。 ### 数据范围与约定 对于 100% 的数据，满足 $1 \leq n \leq 10^5$，$1 \leq l_i \leq r_i \leq 10^9$；