n, m = map(int, input().split()) nums = list(map(int, input().split())) nums.sort() #贪心 sums = [0]*(len(nums)+1) for i in range(len(nums)):sums[i+1] = sums[i] + nums[i] dp = [0] * (n+1) #DP, dp[i]表示卖i支股票的最小亏损, O(N)复杂度 for i in range(1, n+1): if i <= m: dp[i] = sums[i] else: ...