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$ 了。