题目描述
军军和军妹的记忆浮现在他们的脑海中。这是一段跌宕的岁月，有n 段割舍不下的回忆。第i 件事有着ai 的难忘值。对于一个给定的记忆区间[l,r]，定义回忆i 是有羁绊的，当且仅当存在j != i 满足|ai - aj | <= k。军军想要带走一段最⻓的区间，让她在回忆每个记忆时都能感受到羁绊。
请你求出最⻓的符合条件的区间⻓度是多少。如果不存在这样的区间，输出0。
输入
第一行，两个正整数n, k
第二行n 个正整数，第i 个正整数为ai
n <= 100000, ai,k <= 1e9
输出
一行，表示最⻓的符合条件的区间⻓度。
样例输入
5 3
2 4 5 2 9
样例输出
4
来源/分类