Background

Special for beginners, ^_^

Description

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

Input

一行三个整数n,m,k($1\leq n \leq 10^5$，$1\leq m,k \leq 10^6$)，表示小朋友的人数和m和k的值。

第二行n个数，依次表示第 i个小朋友的开心值 $1\leq a[i] \leq 10^6$.

Output

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

Samples

6 1 10
1 2 3 4 5 12

5

Limitation

对于30%的数据，$1\leq n \leq 500$;

对于100%的数据，$1\leq n \leq 10^5$