#743. wjr 的玩具视频

wjr 的玩具视频

说明


wjr 有 $n$ 个玩具,按照编号 $1,2,3...n$ 依次摆成一排,他对于这 $n$ 个玩具的喜爱度分别为 $a_1,a_2...a_n$

wjr 现在想拍一段视频,他会选择其中一段连续的玩具,从左往右依次拍过去

而 wjr 认为,如果这段视频中所有玩具的喜爱度的极差超过 $k$,那么这段视频是不够有趣的

现在 wjr 想尽可能拍到更多的玩具,请你告诉他,最多能拍到几个玩具?

输入格式


输入共有 $2$ 行:

第一行包含两个整数 $k,n$,如题意所示。

第二行包含 $n$ 个整数,分别为 $a_1,a_2...a_n$。

对于 $30\%$ 的数据: $n \leq 10000$ 。

对于 $50\%$ 的数据: $n \leq 100000$ 。

对于 $70\%$ 的数据: $n \leq 1000000$ 。

对于 $100\%$ 的数据: $n \leq 3000000;k \leq 1000000000$ ; $a_i$在 $int$ 范围内。

输出格式


输出一个整数,表示 wjr 最多能拍到的玩具数量

样例

2 6
1 15 15 15 15 1
4