迅速烹饪

<p> <span style="font-family:NSimSun;font-size:18px;"><strong>小明出身新东方，所以对于烹饪他可是很在行的。</strong></span> </p> <p> <span style="font-family:NSimSun;font-size:18px;"><strong>可是他的数学不怎么好。</strong></span><br /> <span style="font-family:NSimSun;font-size:18px;"><strong>今晚他想在家做顿丰盛的晚餐招待他的女盆友，为什么呢？因为他想向女友</strong></span><br /> <span style="font-family:NSimSun;font-size:18px;"><strong>炫耀下他的烹饪技能。</strong></span> </p> <p> <span style="font-family:NSimSun;font-size:18px;"><strong>所以捏，小明决定准备n道菜，第i个菜含有Ai个的步骤。</strong></span><br /> <span style="font-family:NSimSun;font-size:18px;"><strong>菜应该按步骤顺序完成，在烹饪的每一分钟，小明<strong>最多</strong>可以选择M道不同的菜肴and完成选择菜的一个步骤。</strong></span><br /> <span style="font-family:NSimSun;font-size:18px;"><strong>教练高想知道他需要准备晚餐最少的时间。你来帮他计算咯~o(∩_∩)o</strong></span> </p> <span style="font-family:NSimSun;font-size:18px;"><strong></strong></span>

<p style="font-family:Arial, Helvetica, Verdana, sans-serif;font-size:15px;background-color:#FFFFFF;"> <span style="font-family:'Microsoft YaHei';font-size:16px;"><strong>有多组测试数据，先输入T,表示有T组测试数据。</strong></span> </p> <p style="font-family:Arial, Helvetica, Verdana, sans-serif;font-size:15px;background-color:#FFFFFF;"> <span style="font-family:'Microsoft YaHei';font-size:16px;"><strong>然后给出两个整数&nbsp;</strong></span><span style="line-height:1.5;font-family:'Microsoft YaHei';font-size:16px;"><strong>N&nbsp;and&nbsp;M&nbsp;(1 &lt;=&nbsp;N,&nbsp;M&nbsp;&lt;= 40000).&nbsp;</strong></span><span style="line-height:1.5;font-family:'Microsoft YaHei';font-size:16px;"><strong>接下来是</strong></span><span style="line-height:1.5;font-family:'Microsoft YaHei';font-size:16px;"><strong>N 个整数 A</strong></span>_{<span style="font-family:'Microsoft YaHei';font-size:16px;"><strong>i</strong></span>}<span style="line-height:1.5;font-family:'Microsoft YaHei';font-size:16px;"><strong>&nbsp;(1 &lt;=&nbsp;A</strong></span>_{<span style="font-family:'Microsoft YaHei';font-size:16px;"><strong>i</strong></span>}<span style="line-height:1.5;font-family:'Microsoft YaHei';font-size:16px;"><strong>&nbsp;&lt;= 40000).</strong></span> </p>

<p> <strong>对于每组数据都只输出一行，即完成所有菜的最少时间。</strong> </p>