题目描述

给出一个含 $n$ 项的数列。请将整个数列划分成若干个连续段，使每一段的平均数都不超过 $k$。

最多能划分成多少段？

输入格式

第一行，两个正整数 $n,k$。

第二行，$n$ 个正整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示最多能划分成多少段。

如果无论怎样划分，都不能使每一段的平均数不超过 $k$，输出 $-1$。

输入输出样例

输入 #1

7 7
9 9 4 3 9 7 4

输出 #1

3

说明/提示

样例可划分为 $[9,9,4,3,9]$、$[7]$、$[4]$，三段的平均数分别为 $6.8$、$7$、$4$，均不超过 $k=7$。

数据范围

$1\le n\le 5000$，$1\le a_i\le 10000$，$1\le k\le 10000$。

1 57
28

1

7 7
9 9 4 3 9 7 4

3

7 70
85 69 28 77 102 92 88

-1