SP10401 ALIEN - Aliens at the train
题目描述
LBW 有一个长度为 $n$ 的数组。
现在,他想从数组中**连续**地取出**尽可能多**的数。
LBW 害怕大数字,所以他希望所有取出的数的和不超过 $x$,并且**尽量小**。
LBW 想知道最多能取出多少个数,以及所有取出的数的和。
输入格式
**本题有多组数据。**
第一行,一个整数 $T$,表示数据数量。
每组数据包含两行。
第一行,两个数 $n$ 与 $x$。
第二行有 $n$ 个数,表示这个数组。
输出格式
对于每组数据,输出两个数,分别表示所有取出的数的和,以及最多能取出多少数。
说明/提示
$1 \le n \le 10^5$
$1\le x \le 10^7$
$1 \le a_i \le 100$
## 样例解释
LBW 可以选择区间 $[1, 3]$,因为这段区间的和是 $65$。
LBW 不能选择区间 $[1,4]$,因为这段区间的和是 $145$,这个数已经大于 $x$ 了。