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,\ldots,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ác 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 \leq i < j \leq n\)

+ \(a_{j} - a_{i} \geq p\) với \(p\) là số ngẫu nhiên do Ban tổ chức đưa ra.

+ \(j - i\) là lớn nhất

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

Dữ liệu vào:

+ Dòng thứ nhất chứa hai số nguyên \(n\) và \(p\) \(\left( 1 \leq n \leq 10^{6};1 \leq p \leq 10^{6} \right)\)

+ Dòng thứ hai chứa \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{9})\).

Kết quả: Ghi 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ảo 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.

Ví dụ:

Giới hạn:

+ Có 50% số test \(1 \leq n \leq 10^{2}\)

+ Có 25% số test khác \(10^{2} \leq n \leq 10^{4}\)

+ Có 25% số test còn lại \(10^{4} \leq n \leq 10^{6}\)