Trong một công viên có \(N\) trò chơi. Trò chơi thứ \(i\) có độ vui vẻ là \(A_i\). An muốn chơi trò chơi \(K\) lần, một trò chơi có thể chơi lại nhiều lần. Sau khi An chơi xong một trò chơi, độ vui vẻ của trò chơi đó sẽ bị giảm đi \(1\) đơn vị. Hãy tìm tổng độ vui vẻ lớn nhất mà An có thể đạt được sau khi chơi trò chơi tối đa \(K\) lần.

Input

• Dòng đầu tiên là hai số nguyên \(N\) và \(K\).
• Dòng thứ hai là \(N\) số nguyên \(A_i\) tương ứng với độ vui vẻ của trò chơi thứ \(i\).

Output

• Ghi ra một số là độ vui vẻ lớn nhất mà An có thể đạt được.

Example

3 3
1 2 3

7

2 1000
1 2

4

Constraints

• Subtask 1 (30% số điểm):
  • \(1 \le N \le 100\)
  • \(1 \le K \le 100\)
  • \(1 \le A_i \le 100\)
• Subtask 2 (30% số điểm):
  • \(1 \le N \le 10^5\)
  • \(1 \le K \le 10^5\)
  • \(1 \le A_i \le 10^5\)
• Subtask 3 (40% số điểm):
  • \(1 \le N \le 10^5\)
  • \(1 \le K \le 10^9\)
  • \(1 \le A_i \le 10^9\)