Cho dãy \(a_1, a_2, a_3, a_4, \dots, a_n\) (\(a_i \le 10^5\)), các phần tử không nhất thiết. Ngoài ra, bạn còn được cho một số \(t\) (\(t = 2\) hoặc \(t = 3\)) và số nguyên dương \(k\).

• Với \(t = 2\), gọi \(S\) là tập gồm các tổng \(a_x + a_y\) (\(1 \le x < y \le n\)) được sắp xếp tăng dần.
• Với \(t = 3\), gọi \(S\) là tập gồm các tổng \(a_x + a_y + a_z\) (\(1 \le x < y < z \le n\)) được sắp xếp tăng dần.

Yêu cầu: In ra phần tử nhỏ thứ \(k\) của \(S\).

Input

• Dòng đầu tiên gồm 3 số nguyên dương \(n, t, k\) (\(3 \le n \le 10^5, t = 2\) hoặc \(t = 3\)).
• Dòng tiếp theo gồm \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^8\)).

Dữ liệu đảm bảo \(k\) không lớn hơn số lượng phần tử trong tập \(S\).

Output

• Một dòng duy nhất là phần tử nhỏ thứ \(k\) của tập \(S\).

Example

4 2 5
1 5 5 11

16

4 3 1
1 5 5 11

11

Scoring

• \(20\%\) số điểm có \(t = 2, n \le 1000\).
• \(30\%\) số điểm tiếp theo có \(t = 3, n \le 100\).
• \(20\%\) số điểm tiếp theo có \(t = 2, a_i \le 300\).
• \(20\%\) số điểm tiếp theo có \(t = 3, n \le 1000, a_i \le 10^4\).
• \(10\%\) số điểm còn lại có \(t = 3, k \le 10^5\).