Yugi có N lá bài, lá bài thứ i có sức mạnh như sau:
Nếu Ai>=0 máu của Yugi sẽ được cộng thêm Ai.
Nếu Ai<0 máu của Kaiba sẽ trừ đi Ai.
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≤m≤n≤10000)
Dòng thứ hai chứa n số nguyên A1,A2,…,An(−10000≤Ai≤10000).
Output
Số máu Kaiba bị trừ.
Input
Copy
5 3
-6 0 35 -2 4
Output
Copy
8
https://lqdoj.edu.vn/problem/sortcb04
python nha mn
Loga
Sinh Học lớp 12
