描述
小向正在准备晚饭。
小向的电饭煲把饭煮熟需要 a分钟。小向需要准备n个菜,其中第i个菜都要先清洗食材花费$b_i$分钟,再进行烹饪花费$c_i$分钟,小向同一时刻只能烹饪一个菜。
求小向准备好晚饭需要花费多少时间。
输入
从文件dinner.in中读入数据。
第一行两个正整数 n,a,分别表示准备的菜的数量,电饭煲的煮饭时间。
接下来n行,每行两个数字$b_i,c_i$,表示第i个菜洗食材花费时间、烹饪花费分钟。
输出
输出到文件dinner.out中。
输出仅一个整数,表示小向准备好晚饭花费的时间。
样例
- 复制
- 复制
- 复制
- 复制
提示
【样例1解释】
电饭煲煮饭需要花费5分钟,小向只需要准备一个菜,花费时间为3+6=9。小向只要做好菜,电饭煲就煮好饭了。
电饭煲煮饭需要花费20分钟,小向需要准备两个菜,花费时间为1+2+3+4=10。小向做好菜还需要等电饭煲煮完饭。
对于所有测试数据保证:$1 \leq n \leq 10^5,1\ leq a,b_i,c_i \leq 10^6$

关注我们