在星际旅行的补给站中,有 n 个燃料箱依次通过传送带。每个燃料箱有两个属性:质量 mi 和蕴含的能量 ei。飞船的能量接收器有一个初始可用容量 C。飞船按顺序检查每一个燃料箱:如果当前燃料箱的质量不超过接收器剩余的可用容量,则将其能量全部吸收,同时接收器的可用容量减少相应的质量;否则,该燃料箱将被跳过,不做任何操作。请你计算飞船最终能够吸收的总能量。
保证 n≤105,所有质量、能量以及初始容量均为不超过 109 的正整数。
第一行包含两个整数 n 和 C,分别表示燃料箱的数量和接收器的初始可用容量。接下来的 n 行,每行包含两个整数 mi 和 ei,分别表示第 i 个燃料箱的质量和能量。
输出一个整数,表示飞船吸收的总能量。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.