网易云音乐推出了定时关闭播放的功能,假设到了定时关闭播放的时间,当前这首歌还没有播放完,那就把它播放完关闭;如果到了定时关闭的时间,当前歌恰好播放完,那就立即关闭。xrc 在知道网易云这个算法后,想知道如果自己定时 t 时间后关闭播放,那最多能听多长时间的歌,已知 xrc 歌单中一共有 n 首歌,并且知道每首歌的播放时间分别是 a[i]。
第一行一个整数T(T <=
23),表示数据组数。
在每组输入数据中,第一行有两个正整数,n(n
<= 200), t(t <= 80000),分别表示歌单中歌曲的数目,和题目描述中的t。
第二行中有n个正整数a[i](a[i] <= 400),表示每首歌曲的时间长度。
对于每组数据,输出一个ans,表示最多能听多长时间的歌曲。