2005: 光盘行动

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:428 通过:61

题目描述

Alice看到了有很多菜没最后都没有吃完。
本着不浪费的精神,她决定将这些菜打包好分发给各位亲戚带走。
每分钟,Alice可以选择一份菜,填满一个打包盒(如果填不满也不会用其他的菜去补充)。
距离散会还有一段时间,他们希望你计算一下所需打包盒的最小容积
这样既能准时完成所有菜品的打包,也能分成更多份给不同的人。

输入格式

第一行是样例个数K(1<=K<=1000)。
每组样例的第一行是剩菜的个数N(1<=N<=1000),可用时间T(1<=T<=1000),保证N<=T。
第二行N个整数,表示每盘菜的剩余量Ai(1<=Ai<=10000)。

输出格式

每组样例输出一个数字,即打包盒的最小容量。

输入样例 复制

3
4 8
3 6 7 11
5 6
30 11 23 4 20
5 9
10 11 12 13 14

输出样例 复制

4
23
10