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.

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.

Example

6 3
4 3 7 2 6 4

2 5

7 3
1 2 2 2 3 3 3

0

Scoring

• 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\).

Nguồn: TS10 N.An 2021