题目描述

原题来自：IOI 2002

5
1
1 3
3 2
4 3
2 3
1 4

153

数据范围与提示

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