Hàng năm, công ty Alpha dựa vào thành tích lao động của các công nhân để chấm điểm tích lũy cho từng người và điểm số này dùng để xác định giá trị phần thưởng cho họ vào những dịp nghỉ lễ. Công ty hiện có m công nhân được đánh số từ 1 đến m, công nhân thứ i có điểm tích lũy là p_i. Năm nay, ban giám đốc sẽ chuẩn bị n phần thưởng có giá trị như nhau và sẽ tặng thưởng cho toàn bộ công nhân hoặc chỉ tặng thưởng cho công nhân có điểm số cao. Giá trị của mỗi phần thưởng bằng điểm số của người thấp nhất trong số những người được tặng thưởng.

Yêu cầu: Hãy tính tổng giá trị lớn nhất của các phần thưởng được tặng.

Dữ liệu: Vào từ file PRIZE.INP gồm:

- Dòng đầu tiên chứa 2 số nguyên dương m, n (m, n <= 10^5).
- Dòng thứ hai chứa m số nguyên dương p_1, p_2, ..., p_m (p_i <= 1000).

Kết quả: Ghi ra file PRIZE.OUT một số nguyên duy nhất là kết quả bài toán.

Ví dụ:

PRIZE.INP
6 4
2 12 9 8 10 7

PRIZE.OUT
32

PRIZE.INP
4 5
9 3 1 6

PRIZE.OUT
12

Giải thích ví dụ:

• Ví dụ 1: Nhóm người được nhận thưởng là những người có điểm số: 12, 10, 9, 8. Tổng giá trị phần thưởng là: 8 * 4 = 32.
  

• Ví dụ 2: Nhóm người được nhận thưởng là những người có điểm số là: 9, 6. Tổng giá trị phần thưởng là: 6 * 2 = 12.
  
  

Ràng buộc:

• Subtask 1: Có 60% số test ứng với 60% số điểm của bài có 1 <= m, n <= 10^3.
  
• Subtask 2: Có 40% số test ứng với 40% số điểm của bài có 10^3 < m, n <= 10^5.