题目描述

给一个 $n$ 个元素的序列，从中挑出最长的子串，要求子串中元素差的最大值不超过 $k$。问有几个最长子串，子串长度，以及这几个子串起始、终止位置。

输入格式

输入数据的第一行 $n$（$1 \le n \le 10^5$）表示有 $n$ 个元素，$k$（$0 \le k \le 10^6$）是最大允许的差；

第二行包含由空格隔开的 $n$ 个整数。每个数字 $h_i$（$1 \le h_i \le 10^6$）是第 $i$ 个元素的值

输出格式

第一行两个数字是其中最长的序列长度 $a$ 和序列的个数 $b$（用空格分隔）。

然后下面的 $b$ 行，输出表示每个序列的起始与终止的位置（空格分隔），每一组数据一换行。

3 3
14 12 10

2 2
1 2
2 3

2 0
10 10

2 1
1 2

4 5
8 19 10 13

2 1
3 4