- Time limit: 1.00 s
- Memory limit: 512 MB
Uolevi is attempting to land a rocket ship on the moon. He can see meters directly ahead of him out of the ship's tiny window. The height of moon's surface meters ahead the ship is . Due to budget cuts the ship has no landing gear and cannot tolerate height differences greater than under it when landed. Help Uolevi find the longest strip of land ahead of the ship where the height difference of the highest and lowest points is no more than . Report it's position and length.
Input
The first line contains two integers and .
The second line contains integers .
Output
Print the position and length of the longest strip on a single line. If there are multiple answers, print any.
Constraints
Example 1
Input:
10 4 10 7 10 0 1 3 10 1 2 1
Output:
8 3
Example 2
Input:
5 10 9 6 1 10 9
Output:
1 5
Example 3
Input:
1 0 0
Output:
1 1