Mua sắm

Một cửa hàng trên sàn thương mại điện tử có \(N\) sản phẩm khác nhau, có giá lần lượt là \(A_1, A_2, \dots, A_N\).
Việt muốn mua hai sản phẩm khác nhau, mỗi sản phẩm mua tối đa một lần, sao cho tổng số tiền phải trả nằm trong đoạn \([L, R]\).

Hãy tìm số tiền nhỏ nhất mà Việt phải trả khi mua hai sản phẩm khác nhau thỏa mãn điều kiện trên.

Dữ liệu đảm bảo luôn tồn tại ít nhất một cách mua thỏa mãn.

\InputFile
Dòng đầu tiên gồm ba số nguyên dương \(N, L, R\) \((1 \le N \le 10^6,\ 1 \le L \le R \le 10^9)\).

Dòng thứ hai gồm \(N\) số nguyên dương \(A_1, A_2, \dots, A_N\) \((1 \le A_i \le 10^9)\).

\OutputFile
In ra một số nguyên duy nhất là tổng nhỏ nhất của hai phần tử khác nhau nằm trong \([L, R]\).

\Scoring

• 80% số test: \(N \le 10^3\).
• 20% số test: không có ràng buộc thêm.

Example

5 5 9
8 1 2 2 5

6