#713 新城建设

题面

题面语言

你需要设计 $N$ 栋建筑。第 $i$ 栋建筑最多可以建 $A_i$ 层。

一栋建筑的高度为 $h$ 层时，城市的完成度增加 $B_h$ 。城市完成度的初始值为 $0$ ，每栋建筑的高度必须是正整数。

求城市完成度的最大值。

输入从标准输入按以下格式给出。

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

对于每个测试用例，在一行中输出城市完成度的最大值。

#	分数	数据范围
1	32	$N \leq 1000$ . $M \leq 1000$ . 所有测试用例中 $N+M$ 的总和不超过。

样例输入

样例输出

14
15

在第一个测试用例中，将各栋建筑的高度依次设为 $1,1,3,3,5$ 层。各栋建筑的贡献依次为 $2,2,3,3,4$ ，因此完成度为 $2 + 2 +$ ，即最大值。