打卡统计(statistics)

题目描述

DAMON THRONE\text{DAMON THRONE} 的同学们正在进行每日一练打卡。

一共有 nn 天,每天会记录一个整数 aia_i,表示当天完成的题目数量。

规定:

  • 如果某天完成题数不少于 kk,这一天称为 达标日
  • 如果连续若干天都是达标日,则称为一段 连续达标区间

请你统计:

  1. 一共有多少个达标日;
  2. 最长连续达标区间的长度。

输入格式

第一行包含两个整数 n,kn,k

第二行包含 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n,表示每天完成的题目数量。

输出格式

输出一行,包含两个整数,分别表示达标日数量和最长连续达标区间长度。

输入输出样例 #1

输入 #1

7 5
6 5 2 8 9 4 5

输出 #1

5 2

样例解释 #1

1,2,4,5,71,2,4,5,7 天完成题数不少于 55,所以达标日共有 55 天。

连续达标区间有:

[1,2], [4,5], [7,7][1,2],\ [4,5],\ [7,7]

最长连续达标区间长度为 22

输入输出样例 #2

输入 #2

5 10
1 2 3 4 5

输出 #2

0 0

样例解释 #2

所有天数完成的题目数量都小于 1010,所以没有达标日。

因此达标日数量为 00,最长连续达标区间长度也为 00

数据范围与约定

对于所有测试数据,保证:

$$1 \le n \le 10^3,\quad 1 \le k \le 10^3,\quad 0 \le a_i \le 10^3 $$
测试点 分值 nn kk aia_i 特殊性质
121\sim 2 2020 20\le 20
343\sim 4 102\le 10^2 A\text{A}
565\sim 6 B\text{B}
787\sim 8 5×102\le 5\times 10^2 103\le 10^3 C\text{C}
9109\sim 10 103\le 10^3

特殊性质 A\text{A}:保证对于所有 1in1 \le i \le n,都有 ai<ka_i < k

特殊性质 B\text{B}:保证对于所有 1in1 \le i \le n,都有 aika_i \ge k

特殊性质 C\text{C}:保证达标日和未达标日交替出现,即对任意相邻两天 iii+1i+1,不会同时达标。