H. 新春活动

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

2026年新春之际，所有的美国AI平台都展开了发红包的活动，用户完成指定任务即可活动相应的红包。红包的形式为：满 $x$ 减 $y$ 元（最低减到0元）。且对于一笔订单，如果其价格为 $S$ 元，则所有满足 $x \le S$ 的卷都可以被同时叠加使用。

现在Orange通过每天认真完成任务，得到了 $n$ 个红包，每个红包分别为满 $x_i$ 减 $y_i$ 元。Orange现在手上共有 $m$ 元，他想知道他能下单的一笔订单的最贵价格是多少。

输入第一行为2个整数 $n,m$ ，分别表示Orange的红包数量和手上的现金数量。

接下来 $n$ 行，每行两个整数 $x_i,y_i$ ，表示Orange有一张满 $x_i$ 减 $y_i$ 的红包。

$1 \le n \le 10^5$

$1 \le m, x_i, y_i \le 10^9$

输出一个整数表示答案。

1 10
100 80

2 10
30 10
100 90