A21560.PIL-Pilots
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给定 n,k 和一个长度为 n 的序列,求最长的最大值最小值相差不超过 k 的子段。
输入格式
第一行两个由空格隔开的整数 k,n(0≤k≤2×109,1≤n≤3×106),k 表示设定的极差的最大值,n 表示序列的长度。
第二行 n 个由空格隔开的整数 ai(1≤ai≤2×109)表示序列。
输出格式
一个整数表示符合条件的子段的长度最大值。
输入输出样例
输入#1
3 9 5 1 3 5 8 6 6 9 10
输出#1
4
说明/提示
样例解释:5,8,6,6 和 8,6,6,9 都是满足条件长度为 4 的子段。