Mã bài:

SanDienKinh

Tên bài:

Sân điền kinh

Giới hạn bộ nhớ:

64 MB

Giới hạn thời gian:

1 giây

Đăng bởi:

haunv

Độ khó:

Dễ

Dạng nhập:

DIENKINH.INP

Dạng xuất:

DIENKINH.OUT

Trong một sân điền kinh, đầu sân là vạch sơn được đánh số 0, và người ta kẻ thêm n vạch sơn để thi đấu các cự ly khác nhau.

  • Vạch sơn thứ nhất cách đầu sân a₁ mét,

  • Vạch sơn thứ hai cách đầu sân a₂ mét,

  • …,

  • Vạch sơn thứ n cách đầu sân aₙ mét.

(Biết rằng: a₁ < a₂ < … < aₙ)

Ban tổ chức cần tìm hai vạch sơn sao cho khoảng cách giữa chúng đúng bằng m mét để làm cự ly thi đấu.


Yêu cầu

Cho trước danh sách khoảng cách từ đầu sân đến n vạch sơn, hãy tìm hai vạch sơn thứ x và thứ y (x < y) sao cho:

ay−ax=m

Nếu có nhiều cặp thỏa mãn, chọn cặp có vạch sơn đầu tiên (x) nhỏ nhất.
Nếu không có cặp nào thỏa mãn, in ra -1.


Dữ liệu vào (Input)

Tệp văn bản DIENKINH.INP có dạng:

  • Dòng thứ nhất: hai số nguyên dương nm
    (1 ≤ n ≤ 10⁶, 1 ≤ m ≤ 10⁶)

  • Dòng thứ hai: n số nguyên dương a₁, a₂, …, aₙ
    (1 ≤ aᵢ ≤ 10⁶, a₁ < a₂ < … < aₙ)


Dữ liệu ra (Output)

Ghi vào tệp DIENKINH.OUT một dòng duy nhất:

  • Hai số nguyên dương xychỉ số của hai vạch sơn thỏa mãn điều kiện ay - ax = m.

  • Nếu có nhiều đáp án, chọn đáp án có vạch sơn đầu tiên gần đầu sân nhất.

  • Nếu không tồn tại cặp nào, ghi -1.


Ví dụ

DIENKINH.INP   DIENKINH.OUT
4 6
1 5 7 11
1 3