题目描述
有一个整数序列。您的任务是找到满足以下条件的最长连续子序列:子序列的最大元素和最小元素之间的差异不小于m,也不大于k。
输入格式
有多个测试用例。
对于每个测试用例,第一行有三个整数:n、m和k。n是序列的长度,在范围[1~100000]内。m和k在[0~1000000]范围内。第二行有n个整数,它们都在[0~1000000]范围内。
继续到文件结尾。
输出格式
对于每个测试用例,在一行上打印子序列的长度。
样例数据
input
5 0 0
1 1 1 1 1
5 0 3
1 2 3 4 5
output
5
4