Khách hàng may mắn

Nhân dịp năm mới, để thu hút khách hàng đến mua sắm, siêu thị Hùng Vương 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 \le x, y \le n$) sau đó sử dụng một chương trình máy tính để tìm ra hai số $u, v$ ($0 < u \le v \le 10^6$) thỏa các điều kiện sau:

• Số lượng người có số may mắn $a_i$ thỏa mãn $u \le a_i \le v$ tối thiểu là $x$.
• Số lượng người có số may mắn $a_j$ thỏa mãn $u \le -a_j \le 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 $a_i$ thỏa mãn $u \le |a_i| \le 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.

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 \le n \le 2.10^5; x, y \le n$).
• Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, \dots, a_n$ ($0 < |a_1| < |a_2| < \dots < |a_n| < 10^6$).

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$.

• Có 50% số test tương ứng 50% số điểm của bài có $n \le 2.10^2$, $|a_i| \le 10^2$;
• Có 30% số test tương ứng 30% số điểm của bài có $2.10^2 < n \le 2.10^3$, $|a_i| \le 10^4$;
• Có 20% số test tương ứng 20% số điểm của bài có $2.10^3 < n \le 2.10^5$, $|a_i| \le 10^6$.