CodeForces-1282B2 K for the Price of One (Hard Version)(DP || 前缀和+贪心)