商城
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
万能的T^T开发了本OJ的商城系统，本校通过认证的同学通过AC题目获得的ACB可以在商城消费。（商城入口在OJ第一行）某天T^T在商城放出了一个称号。售卖时间为n天，在这n天中称号的价格是不一样的。QAQ在开始有数量为b的ACB。且规定只能在这n天中选择一天购买【若干】称号，并在之后的某一天卖出。QAQ想获得最大的利润。
不能贷款，用花呗啥的买称号
，称号只能买整数个。不能买小数个
Input
第一行是一整数T,代表有T组数据
接下来每组数据格式如下
先输入(1 ≤ n, b ≤ 2000)
然后n个数ai (1 ≤ ai ≤ 2000) ，代表每一天称号的价格
数据组数<=100
Output
输出最后QAQ最多能有多少ACB
SampleInput
3 4 10 4 2 3 1 4 10 4 3 2 1 2 4 3 7
SampleOutput
15 10 8