Để kỷ niệm sinh nhật lần thứ \(4\) của LQDOJ, BTC đã đưa ra trò chơi rút gỗ dành riêng cho các bạn Tiểu học như sau:
Có \(n\) chồng gỗ, chồng thứ \(i\) có \(h_i\) viên gỗ. Mỗi lần chơi, các bạn rút một viên gỗ ở chồng bất kỳ, số điểm đạt được chính là số viên gỗ ở chồng vừa rút viên gỗ ra.
Bạn có \(k\) lần chơi, nếu bạn có số điểm cao nhất sẽ được BTC tặng một chiếc áo sinh nhật LQDOJ lần thứ \(4\) rất xịn xò, xinh xắn.

Ví dụ, \(n=3, k = 3\) và lần lượt có số viên gỗ của mỗi chồng tương ứng là \(\{4; 5; 2\}\). Bạn sẽ rút hai viên gỗ ở chồng thứ hai và một viên gỗ ở chồng thứ nhất. Tổng số điểm là \(5 + 4 + 4 = 13\). Đây cũng là số điểm lớn nhất của trò chơi này.

Yêu cầu: Cho \(n, k\) và dãy \(h_1, h_2, \dots, h_n\). Hãy giúp các thí sinh Tiểu học chơi trò rút gỗ đạt số điểm tối đa.

Input

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(K\).
• Dòng thứ hai chứa \(N\) số nguyên \(h_i\) tương ứng với số viên gỗ của chồng thứ \(i\).

Output

• Một dòng duy nhất chứa kết quả của bài toán.

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(n, k \le 10^5; h_i \le 10^5\)
• Subtask \(2\) (\(40\%\) số điểm): \(n \le 10^5; k \le 10^9; h_i \le 10^9\)

Example

3 3
4 5 2

13