Cho dãy mã vé ~a_1, a_2, \ldots, a_N~ và số ~P~. Cần tìm cặp chỉ số ~i < j~ sao cho ~a_j - a_i \ge P~ và ~j - i~ lớn nhất. Nếu có nhiều cặp đạt khoảng cách lớn nhất, chọn cặp có ~i~ nhỏ nhất. Nếu không có cặp nào, in ~0~.

Dữ liệu vào

Dòng đầu chứa ~N~ và ~P~.

Dòng thứ hai chứa ~N~ số nguyên ~a_i~.

Dữ liệu ra

In hai chỉ số ~i~ và ~j~, hoặc in ~0~ nếu không tồn tại cặp thỏa mãn.

Giới hạn

~1 \le N \le 100000~, ~1 \le P \le 10^{9}~, ~0 \le a_i \le 10^{9}~.

V? d?

Input

6 3
4 3 7 2 6 4

Output

2 5