Mô tả và yêu cầu

Sân vận động (STADIUM.*)
Sân vận động Lạch Tray tổ chức trận chung kết Champion league giữa MU và Barce, hiện
tại còn 𝑀 hàng ghế trống (đánh số từ 1 đến 𝑀), hàng ghế 𝑖 còn trống 𝑥𝑖 ghế. Hiện tại xếp
hàng ngoài cổng sân vận động Lạch Tray có 𝑛 người mua vé, mỗi người đến lượt mình
được mua 1 vé do ban tổ chức đưa (không có sự lựa chọn). Giá vé được quy định như sau:
tại thời điểm mua vé, nếu nhận được vé ở hàng 𝑖 thì giá vé bằng số ghế còn trống của hàng
𝑖.
Yêu cầu: bạn hãy giúp BTC bán được nhiều tiền nhất?
Dữ liệu:
- Dòng 1: Hai số nguyên dương 𝑚, 𝑛 (1 ≤ 𝑚, 𝑛 ≤ 106)
- Dòng tiếp theo, chứa dãy số 𝑥1, 𝑥2, … ,𝑥𝑚 (0 ≤ 𝑥𝑖 ≤ 106, 𝑥1 + 𝑥2 + ⋯ + 𝑥𝑚 ≥ 𝑛)

Kết quả: Ghi ra một số nguyên duy nhất là số tiền lớn nhất thu được.

Ví dụ

INPUT                     OUTPUT

              3 4                       11

              1 2 4