题意:现在有n本数,已知宽度wi,和高度hi,将它们按所给的顺序放入书架中,那么现在已知所给的书架宽度W,那么计算书架的高度最少多高
样例
一
5 5
2 1
1 2
1 3
2 3
2 2 输出 5
1000 1118
183 74
32 34
75 67
9 32
113 46
148 11
98 21
121 54
31 45
9 86
70 40
128 72
166 27
103 89
51 91
22 100
32 54
61 78
194 37
177 31
28 40
13 57
167 86
56 9
114 70
26 22
3 23
21 4
104 36
176 96
176 26
95 50
89 19
86 67
13 26
9 26
162 5
131 76
83 14
77 56
16 41
61 6
156 38
30 14
130 12
34 63
189 53
81 65
93 67
130 23
172 8
138 40
38 64
56 50
56 72
66 31
197 56
28 35
63 14
17 48
97 77
183 93
103 4
135 89
62 19
124 74
130 100
169 89
63 93
18 30
130 50
141 100
47 14
177 26
93 74
188 24
63 80
169 99
95 32
54 100
165 12
29 2
154 54
150 100
62 56
180 11
28 84
155 15
155 32
171 44
163 29
155 74
1 14
56 25
60 53
188 91
51 74
3 70
20 26
5 22
25 94
99 69
188 99
73 87
153 73
80 46
106 37
48 59
112 50
124 2
199 72
123 90
57 40
99 18
89 82
85 93
180 37
148 71
40 55
81 81
114 55
159 15
177 57
200 58
83 42
96 56
44 66
168 24
8 82
26 85
115 94
95 14
134 49
37 25
142 81
157 99
115 47
150 88
143 98
142 41
113 1
46 30
197 94
178 37
152 24
118 54
197 26
199 7
60 87
118 61
32 58
158 50
146 33
180 95
55 93
129 58
188 38
190 2
118 26
62 43
150 67
29 49
148 64
112 34
56 57
112 31
169 50
136 99
191 31
158 98
127 89
5 15
40 14
21 20
14 57
169 75
70 89
147 37
17 38
192 68
122 30
67 99
52 73
195 19
82 54
70 75
43 72
68 92
81 39
192 96
14 94
122 66
69 45
177 50
71 25
194 56
127 90
35 20
28 69
110 83
56 91
26 64
144 89
79 22
141 18
25 34
75 18
46 79
137 66
114 59
124 12
101 86
23 48
81 47
1 72