Bạn đang chiến đấu với N quái vật. Quái vật thứ i có sức khỏe là Hi . Bạn có thể thực hiện 2 hành động sau: Tấn công: Bạn sẽ chọn 1 con quái vật và sức khỏe của nó sẽ giảm đi 1. Khả năng đặc biệt: Bạn sẽ chọn 1 con quái vật và sức khỏe của nó trở về 0. Bạn chỉ chiến thắng khi tất cả sức khỏe của quái vật trở về 0. Có một hạn chế là bạn chỉ sử dụng được khả năng đặc biệt nhiều nhất K lần. Yêu cầu: Tìm số lần thực hiện tấn công tối thiểu để bạn giành chiến thắng. Input: Dòng đầu tiên gồm hai số nguyên N và K (1 N 2 105 , 0 K 2 105 ). Dòng tiếp theo gồm N số nguyên dương H1, H2, ... , HN (1 Hi 109 ). Output: In ra kết quả bài toán. Ví dụ: Sample Input Sample Output 3 1 4 1 5 5 8 9 7 9 3 2 3 8 4 6 0 3 0 1000000000 1000000000 1000000000 3000000000 Giải thích test 1: Bạn sử dụng khả năng đặc biệt lên quái vật thứ 3, và sử dụng 5 lần tấn công lên hai quái vật còn lại.