该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

最长稳定训练段（segment）

题目描述

$\text{DAMON THRONE}$ 的训练系统记录了 $n$ 天的训练强度。

第 $i$ 天的训练强度为 $a_i$。

如果连续若干天的训练强度总和不超过 $K$，则称这段训练是 稳定训练段 。

现在请你求出：

1. 最长稳定训练段的长度；
2. 在长度最长的所有稳定训练段中，训练强度总和最大是多少。

输入格式

第一行包含两个整数 $n,K$，表示训练天数和稳定训练段允许的最大强度总和。

第二行包含 $n$ 个整数：$a_1,a_2,\ldots,a_n$，表示每天的训练强度。

输出格式

输出一行两个整数，分别表示：

• 最长稳定训练段的长度；
• 在最长长度下，训练强度总和的最大值。

如果不存在任何稳定训练段，输出：

0 0

输入输出样例 #1

输入 #1

8 10
2 3 5 4 1 6 2 2

输出 #1

3 10

样例解释 #1

长度为 $3$ 的稳定训练段有：

$$2,3,5$$

总和为：

$$10$$

也有：

$$4,1,6$$

总和为：

$$11$$

但 $11 > 10$，不稳定。

还有：

$$6,2,2$$

总和为：

$$10$$

因此最长稳定训练段长度为 $3$，在长度为 $3$ 的稳定训练段中最大总和为 $10$。

输入输出样例 #2

输入 #2

5 3
4 5 6 7 8

输出 #2

0 0

数据范围与约定

对于所有测试数据，保证：

$$1 \le n \le 2\times 10^5,\quad 1 \le K \le 10^{14},\quad 1 \le a_i \le 10^9 $$

测试点	分值	$n$	$a_i,K$	特殊性质
$1\sim 2$	$10$	$\le 100$	$\le 1000$	无
$3\sim 4$	$20$	$\le 2000$	$\le 10^9$
$5\sim 6$		$\le 10^5$	$\le 10^{14}$	$\text{A}$
$7\sim 8$				$\text{B}$
$9\sim 10$	$30$	$\le 2\times 10^5$		无

特殊性质 $\text{A}$：保证所有 $a_i$ 相等。

特殊性质 $\text{B}$：保证存在至少一个稳定训练段。