Nhân dịp mừng sinh nhật 11 tuổi siêu thị WinMart, để thu hút khách hàng đến mua sắm, siêu thị WinMart tổ chức chương trình khách hàng may mắn: mỗi khách hàng đến siêu thị đều nhận được một số may mắn, khách hàng thứ i nhận số may mắn là số nguyên a_i được tạo tự động bằng máy tính. Kết thúc chương trình có n khách hàng nhận được số may mắn. Ban tổ chức tiến hành quay số trúng thưởng, những khách hàng may mắn sẽ nhận được phần thưởng của siêu thị. Để đảm bảo tính khách quan Ban tổ chức nhờ một khách hàng bắt thăm ngẫu nhiên hai số nguyên x,y (1≤x,y≤n) sau đó sử dụng một chương trình máy tính để tìm ra hai số u,v (0<u≤v≤10$^6$) thỏa các điều kiện sau:</p>

• Số lượng người có số may mắn ai thỏa mãn u≤ai≤v tối thiểu là x.
• Số lượng người có số may mắn aj thỏa mãn u≤〖-a〗j≤v tối thiểu là y.
• Hiệu v - u là nhỏ nhất.

Sau khi tìm được hai số u,v thỏa mãn các điều kiện trên khách hàng có số may mắn ai thỏa mãn u≤|ai |≤v sẽ được nhận phần thưởng của siêu thị.

Yêu cầu: hãy giúp Ban tổ chức tìm hai số u,v thỏa mãn các điều kiện trên.4

Dữ liệu: Vào từ tệp CAU4.INP: nhập từ bàn phím (các số cách nhau một dấu cách)

• Dòng đầu tiên chứa ba số nguyên dương n,x,y ( 1≤n≤〖2.10〗$^5$;x,y≤n).
• Dòng thứ hai chứa n số nguyên a1,a2,..,an (0<|a1 |<|a2 |<⋯<|an |<10$^6)$.

Kết quả: Ghi ra tệp CAU4.OUT: in ra màn hình một dòng duy nhất là hai số u,v tìm được (các số cách nhau một dấu cách). Nếu có nhiều cặp số (u,v) thỏa mãn bài toán thì in ra cặp số (u,v) có u nhỏ nhất; nếu không tìm được u,v thỏa mãn yêu cầu thì in ra -1.

Ví dụ

• Có 3 cặp số u,v thỏa mãn các điều kiện:

  Cặp {u=1,v=4} có v-u=3 Cặp {u=1,v=3} có v-u=2 Cặp {u=2,v=4} có v-u=2

• Cặp {u=1,v=3} có v-u=2 nhỏ nhất và (u,v) có u nhỏ nhất.

• # Giải thích
• Có 50% số test tương ứng 50% số điểm của bài có n≤2.10$^2$, |a_i |≤10$^2$;
• Có 30% số test tương ứng 30% số điểm của bài có 2.10^2<n≤2.10$^3$, |a_i |≤10$^4$;</li>
• Có 20% số test tương ứng 20% số điểm của bài có 2.10^3<n≤ 2.10$^5$, |a_i |≤10$^6$</li>