Yugioh

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

PhanDinhKhoi

Dạng bài

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Yugi có \(N\) lá bài, lá bài thứ \(i\) có sức mạnh như sau:

Nếu \(A_i \ge 0\) máu của Yugi sẽ được cộng thêm \(A_i\).

Nếu \(A_i <0\) máu của Kaiba sẽ trừ đi \(|A_i|\).

Tuy nhiên, Yugi luôn thích tấn công nên anh ta muốn trừ máu Kaiba nhiều nhất có thể.

Hãy cho biết Yugi có thể trừ Kaiba nhiều nhất là bao nhiêu khi sử dụng nhiều nhất \(m\) lá bài

Input

Dòng đầu chứa số \(n, m (1 \leq m \leq n \leq 10000)\)
Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2,…, A_n (-10000 \leq A_i \leq 10000)\).

Output

Số máu Kaiba bị trừ.

Example

Test 1

Input

 5 3 
-6 0 35 -2 4

Output

Bình luận

n, m = map(int, input().split())
cards = list(map(int, input().split()))
negative_cards = [-a for a in cards if a < 0]
negative_cards.sort(reverse=True)
max_damage = sum(negative_cards[:m])
print(max_damage)

10 bình luận nữa