棍子

<p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">这里有<span>n</span><span>items木棍，我们已知它们的长度和重量。这些棍子会一items接一items在机器中加工，把棍子放入需要些时间</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">，称作设置时间。这些设置时间花费在清理设备和改变工具，形状。</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">设置机器时间需要：</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">1.<span>设置Page 一items木棍需要</span><span>1</span><span>points钟</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">2.<span>之后加工设木棍的长度</span><span>l</span><span>和重量</span><span>w</span><span>，如果后面的木棍</span><span>l'(</span><span>前面的木棍</span><span>)&lt;=l</span><span>和</span><span>w'&lt;=w</span><span>则不需要加工时间，否则需要一points钟。</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">你需要找到设置<span>n</span><span>items木棍所需设置时间最少。例如，你有</span><span>5</span><span>根木棍他们都长度和重量points别为</span><span>(4,9),&nbsp;(5,2),</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">&nbsp;(2,1),&nbsp;(3,5),&nbsp;<span>和&nbsp;</span><span>(1,4)</span><span>，他们所需最少时间为</span><span>2</span><span>points钟，按照&nbsp;</span><span>(1,4),&nbsp;(3,5),&nbsp;(4,9),&nbsp;(2,1),&nbsp;(5,2).&nbsp;</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p>

<p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">输入格式：</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">Page 一行<span>T</span><span>表示</span><span>T</span><span>items案例。每组案例有</span><span>2</span><span>行，Page 一行为一items整数</span><span>n</span><span>，</span><span>1&lt;=n&lt;=5000,</span><span>表示有</span><span>n</span><span>items木棍，Page </span><span>2</span><span>行有</span><span>2n</span><span>items整数</span><span>l1,w1,</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">l2,w2.....l,w<span>最多为</span><span>10000</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p>

<p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">输出格式<span>:</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">每行含有每组最少的设置时间。</span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p>