Description

Original source: IOI 2002

Only the data range has been modified, the rest is the same as LOJ #10184. Task Arrangement 1.

Data Range and Hints

For all data, $1\le N\le 10^4,0\le S\le 50,1\le T_i,C_i\le 100$.