hcr 的玩具视频

题目描述

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

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

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

现在 hcr 想尽可能拍到更多的玩具，请你告诉他，最多能拍到几个玩具？

输入格式

输入共有 $2$ 行:

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

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

输出格式

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

数据范围

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

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

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

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

样例输入

2 6
1 15 15 15 15 1

样例输出

4