Description

原题来自：IOI 2002

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

Output Format

Sample

Hint

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