### 问题描述  在蓝桥王国，流传着一个古老的传说：在怪兽谷，有一笔由神圣骑士留下的宝藏。 小蓝是一位年轻而勇敢的冒险家，他决定去寻找宝藏。根据远古卷轴的提示，如果要找到宝藏，那么需要集齐 $n$ 滴兽之泪，同时卷轴中也记载了，每击败一次怪物，就能够收集一滴兽之泪。 小蓝知道，这些怪物并非泛泛之辈，每一只都拥有强大的力量和狡猾的技巧。每一只怪物都有它独特的弱点和对策，小蓝必须谨慎选择战斗的策略和使用的能量。 在怪兽谷中，有 $k$ 只怪兽。对于第 $i$ 只怪兽，第一次击败他需要 $x_i$ 点能量，后续再击败他需要 $y_i$ 点能量，由于怪兽吃了亏，所以有所准备，可以得到 $y_i \ge x_i$。在挑战过程中，前 $k-1$ 只怪兽可以随意挑战，但是第 $k$ 只怪兽是怪兽之王，如果要挑战第 $k$ 只怪兽，那么对于前 $k-1$ 只怪兽**都要击败至少一次**。 小蓝想知道，如果要集齐 $n$ 滴兽之泪，那么至少需要多少能量。 ### 输入格式 第一行包含两个整数 $k$ 和 $n$（$2 \le k \le 10^5, 1 \le n \le 2 \times 10^5$），表示怪物的数量和需要收集的兽之泪的数量。 接下来 $k$ 行，每行包含两个整数 $x_i$ 和 $y_i$（$1 \le x_i \le y_i \le 10^9$），表示第 $i$ 只怪物第一次和后续击败所需的能量。 ### 输出格式 输出一个整数，表示小蓝至少需要多少点能量才能收集完成。 ### 样例输入 ```bash 3 4 2 4 4 5 1 1 ``` ### 样例输出 ```bash 8 ``` ### 说明 一种可行的方案是： 1. 第一次选择 $1$ 号怪物，消耗能量 $2$。 2. 第二次选择 $2$ 号怪物，消耗能量 $4$。 3. 由于 $1,2$ 都已经击败一次，所以可以选择 $3$ 号，第三次选择 $3$ 号怪物，消耗能量 $1$。 4. 第四次选择 $3$ 号怪物，消耗能量 $1$。