题目描述

原题来自：IOI 2002

只有数据范围有变，其余同 LOJ #10184. 任务安排 1。

输入格式

同 LOJ #10184。

输出格式

同 LOJ #10184。

样例输入

（见 LOJ #10184）

样例输出

（见 LOJ #10184）

数据范围与提示

对于全部数据，$1 \le N \le 10^4$，$0 \le S \le 50$，$1 \le T_i, C_i \le 100$。

来源

一本通 5.6 例 2