Đợt giảm giá (Sale)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $n$ chiếc TV với giá $a_i$. Giá âm nghĩa là người bán trả cho bạn $-a_i$ tiền nếu bạn mang chiếc TV đó đi. Bạn có thể lấy nhiều nhất $m$ chiếc. Hãy tính số tiền lớn nhất có thể kiếm được.

Input

Dòng đầu chứa $n,m$. Dòng thứ hai chứa $n$ số $a_i$.

Output

In số tiền lớn nhất có thể kiếm.

Subtask

Các giới hạn chung:

• $1 \le m \le n \le 100$.

• $-1000 \le a_i \le 1000$.

• Subtask 1 (20 điểm): $n \le 10$

• Subtask 2 (30 điểm): $n \le 50$

• Subtask 3 (50 điểm): Không có ràng buộc bổ sung.

Ví dụ

Input

5 3
-6 0 35 -2 4

Output

8

Giải thích

Hai TV giá $-6$ và $-2$ đem lại $6+2=8$. Không cần lấy đủ $3$ chiếc vì các giá còn lại không tạo thêm lợi nhuận.