Trong giải bóng đá vòng loại World Cup 2022, khán giả khi mua vé sẽ được Ban tổ chức đánh số thứ tự từ ~1, 2,..., N~; trên vé của khán giả thứ ~i~ chứa một số ngẫu nhiên ~a_i~ là mã số vé. Sau mỗi trận đấu, Ban tổ chức thực hiện trao thưởng cho cặp khán giả may mắn. Cặp khán giả ở vị trí thứ ~i~ và vị trí thứ ~j~ được gọi là may mắn nếu thỏa mãn các điêu kiện sau:

• ~1\le i < j \le N~
• ~a_j-a_i \ge p~ với ~p~ là số ngẫu nhiên do Ban tổ chức đưa ra.
• ~j-i~ lớn nhất.

Yêu cầu: Đưa ra vị trí cặp khán giả may mắn

Input

• Dòng thứ nhất chứa hai số nguyên ~N~ và ~p~ ~(1 \le N\le 10^6, 0 < p \le 10^6)~.
• Dòng thứ hai chứa ~N~ số nguyên ~a_1, a_2, ..., a_N\ (1\le a_i\le 10^9)~

Output

• Ghi ra hai số nguyên dương là vị trí của cặp khán giả may mắn. Nếu có nhiều cặp thỏa mãn yêu cầu bài toán thì đưa ra vị trí cặp may mắn đầu tiên, nếu không có thì ghi kết quả bằng 0.

Sample Input

6 3
4 3 7 2 6 4

Sample Output

2 5 

Sample Input

7 3
1 2 2 2 3 3 3

Sample Output

0

Sample Input

6 3
3 7 2 6 4 5

Sample Output

1 4

Subtasks:

• 50% số test với ~1 \le N \le 10^2~
• 25% số test với ~10^2 < N \le 10^4~
• 25% số test với ~10^4 < N \le 10^6~