#P0723. 连续训练计划

连续训练计划

题目描述

小明正在制定连续训练计划。已知接下来 n 天中,第 i 天需要训练 t_i 分钟。

如果选择一段连续的日子进行训练,并且这段时间的训练总分钟数不超过 m,那么这就是一个合法计划。

请你计算:

  1. 一共有多少个合法的连续训练计划;
  2. 合法计划中,最多可以连续训练多少天。

输入格式

输入共 2 行。

第 1 行输入两个整数 n 和 m,表示天数和训练总分钟数上限。

第 2 行输入 n 个整数,第 i 个整数 t_i 表示第 i 天的训练时间。

输出格式

输出一行,包含两个整数,分别表示合法连续训练计划数量和最长合法计划的天数。

样例

5 10
1 2 3 4 5
12 4
4 3
5 6 7 8
0 0

样例说明

样例 1 中,合法的连续区间共有 12 个,其中最长的是第 1 天到第 4 天,长度为 4。

样例 2 中,任意一天的训练时间都超过 3 分钟,因此不存在合法计划。

数据范围

  • 对于 100% 的数据,满足 1 <= n <= 1000
  • 1 <= m <= 100000
  • 1 <= t_i <= 1000