#P0726. 连续达标

连续达标

题目描述

为了备战 ACM 比赛,小明每天都会记录自己的训练时间。

如果某一天的训练时间不少于 m 分钟,那么这一天就算“达标”。

如果若干个连续的日子都达标,我们就称它们组成了一段“连续达标记录”。

现在给定小明连续 n 天的训练时间,请你求出最长的连续达标记录有多少天,并输出这段记录最早从第几天开始。

如果没有任何一天达标,第二行输出 -1

输入格式

输入共 2 行。

1 行两个整数 nm,表示训练天数和达标所需的最少分钟数。

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

输出格式

输出共 2 行。

1 行输出一个整数,表示最长连续达标记录的天数。

2 行输出一个整数,表示这段最长记录最早开始的天数;如果不存在达标记录,输出 -1

样例

8 60
70 80 30 60 90 100 20 60
3
4
5 100
10 20 30 40 50
0
-1

样例说明

样例 1 中,第 4 天到第 6 天连续 3 天达标,这是最长连续达标记录,所以输出 34

样例 2 中,没有任何一天训练时间不少于 100 分钟,所以最长连续达标天数为 0,开始天数输出 -1

数据范围

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