Triển lãm sách

Thư viện có $n$ cuốn sách được xếp theo thứ tự thời gian xuất bản. Cuốn thứ $i$ có chiều cao $h_i$ milimét.

Ban tổ chức muốn chọn ra một đoạn liên tiếp các cuốn sách (theo thứ tự đã cho) để trưng bày, sao cho hiệu giữa cuốn cao nhất và cuốn thấp nhất trong đoạn không vượt quá $k$ milimét.

Hãy tìm số lượng sách lớn nhất có thể trưng bày, và liệt kê tất cả các đoạn đạt được số lượng lớn nhất đó.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $h_1,h_2,\dots ,h_n$.

Dữ liệu ra

• Dòng đầu in ra hai số $a$ và $b$: $a$ là số sách nhiều nhất có thể trưng bày, $b$ là số đoạn liên tiếp gồm đúng $a$ cuốn thoả mãn điều kiện.
• $b$ dòng tiếp theo, mỗi dòng in ra hai số nguyên là chỉ số cuốn đầu tiên và cuốn cuối cùng của một đoạn. Các đoạn phải được in theo thứ tự tăng dần của chỉ số đầu đoạn.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le k\le {10}^6$
• $1\le h_i\le {10}^6$

Ví dụ