选美大赛

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

        有n个模特参加选美大赛,各个比基尼选手都已经按照编号站在了评委面前,展现自我魅力与个性,等待脱颖而出!
        而评委浪子,收录了每个参赛选手的身高和三围!!众所周知,浪子是个搞Acmer的,他总是对比赛外的一些东西有自己变态的想法!看到身高这一项数据,他就YY着是否能够求 出一系列最长区间(1个或多个)并保证满足:区间内最高的美女与最矮的美女的高度差不超过k!

Input

输入包含若干组测试数据:n,k(1<=n<=10^5,0<=k<=10^6);

对应每个美女的高度为 hi(1<=hi<=10^6)

Output

对于每组测试数据,输出最长区间长度以及个数;

并把每个区间输出出来!!(具体参考测试数据)

Sample Input

3 3
14 12 10
2 0
10 10

Sample Output

2 2
1 2
2 3
2 1
1 2

Hint

 

Source

Azheng@SDJZU