Start: Oct, 05, 2021 12:00:00
模拟赛二
End: Oct, 23, 2021 16:00:00
Time elapsed:
Time remaining:

序列 1283

Time Limit:  2 Sec    Memory Limit:   512 MB
Submission:17     AC:3     Score:100


Description

幼稚园的小朋友们排成一行做游戏,他们每个人有一个开心值, 老师想选出连序的一段小朋友使得这些小朋友的开心值的最大值减去最小值不小于m 的同时不大于k,老师想问最多能选出几个小朋友

Input

一行三个整数n,m,k1≤n105,1≤m,k106,表示小朋友的人数和m 和k 的值。

第二行n 个数,依次表示第i 个小朋友的开心值1≤ai106

Output

一行一个整数,表示最多能选出的小朋友的个数

Samples

input:
6 1 10 1 2 3 4 5 12
output:
5