Description

虽然夸夸群里的每个人小嘴都像抹了蜜一样甜，但是被夸的人却不一定开心，因为每个人的“夸点”不同！刘学习的夸点就非常奇怪，他会把别人夸他的每个字进行量化得到一个非负整数序列A。刘学习定义夸夸序列为：1、夸夸序列是A中的一段连续子序列。2、夸夸序列中的最大值和最小值满足a<=最大值-最小值<=b。已知刘学习的开心值=A中最长夸夸序列的长度。现在告诉你将夸夸群中的一段话量化得到的非负整数序列A，请计算出刘学习的开心值。

Format

Input

第一行一个非负整数n，表示序列A的长度，1<=n<=1000000.
第二行两个非负整数a，b，含义如题，0<=a, b<= 100000000.
接下来一行共有n个整数，即为序列A，0<=序列中每个数<=100000000.

Output

一个整数，表示刘学习的开心值。

Sample 1

Input

6
1 3
1 2 3 4 5 6

Output

4

Limitation

1s, 128MB for each test case.

Source

HDU