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 đến n
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 đến N, trên vé của khán giả thứ i chứa một số ngẫu nhiên ai 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 ≤≤ i < j ≤≤ N.
- aj - ai ≥≥ 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ủa cặp khán giả may mắn.
INPUT:
- Dòng đầu tiên ghi hai số nguyên N và P ( 1 ≤≤ N ≤≤ 106 , 0 < P ≤≤ 106 ).
- Dòng thứ hai chứa N số nguyên a1, a2, ...., aN. ( 0 < ai ≤≤ 109 ).
OUTPUT: In ra 2 số nguyên dương là vị trí của cặp khán giả may mắn ( cách nhau bởi một dấu cách trống ). 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ì in ra 0.
Ví dụ
- input
6 3
4 3 7 2 6 4
output
2 5