Problem3199--子序列

3199: 子序列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一个整数序列，你的任务是找到一个满足下列条件的最长子序列：子序列中的最大元素与最小元素的差不小于m而且不大于k。

Input

输入包含多组测试数据。
对于每组测试数据：
第一行包含三个整数n,m,k。1≤n≤10^5，0≤m,k≤10^6
第二行是序列中的n个整数，每个整数的范围是0到10^6

Output

对于每组测试数据，输出一行，一个整数，表示找到的最长子序列的长度

Sample Input Copy 

5 0 0
1 1 1 1 1
5 0 3
1 2 3 4 5

Sample Output Copy 

5
4

Source/Category

单调队列 level8 
[Submit] [Status]