题目描述

原题来自：SDOI 2012

输入格式与数据范围有变，其余同 LOJ #10184. 任务安排 1。

输入格式

第一行两个整数，分别为 $N, S$； 接下来 $N$ 行每行两个整数 $T_i, C_i$。

输出格式

同 LOJ #10184。

样例输入

（见 LOJ #10184）

样例输出

（见 LOJ #10184）

数据范围与提示

对于全部数据，$1 \le N \le 3 \t\times 10^5$，$1 \le S \le 2^8$，$|T_i| \le 2^8$，$0 \le C_i \le 2^8$。 需要注意的是，虽然 $T_i$ 表示的是用时，但在本题中 $T_i$ 可能为负数。

来源

一本通 5.6 例 3