Cho một dãy \(n\) số nguyên \(a_1\), \(a_2\), \(a_3\), ..., \(a_n\) cùng hai số \(l\), \(r\) với \(1 < l < r < n\).

Tìm giá trị \(s > 0\) nhỏ nhất thoả mãn rằng có một dãy con với độ dài trong khoảng từ \(l\) đến \(r\) có tổng bằng \(s\). Nếu không có giá trị nào thoả mãn, đưa ra kết quả là \(-1\).

Input Specification

Gồm hai dòng:

• Dòng đầu tiên chứa các số nguyên dương \(n\) \(l\) \(r\).
• Dòng thứ hai chứa dãy \(n\) số nguyên.

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(n \leq 10^4\)
• \(|a_i| \leq 10^4\)

Input Sample

5 2 3
1 3 -2 -1 5

Output Sample

1