小宝在牛市的旅游纪念商店里面挑花了眼，于是简单粗暴的小宝决定——买最受欢迎的就好了， 但是小宝的背包有限，他只能在商店的n个物品里面带m个回去，不然就装不下了， 并且小宝希望买到的纪念品不要太相似，所以导购小姐姐帮助小宝把纪念品全部排成了一行，小宝只需要让选出来要买的m个物品中任意两个的位置差都大于等于k就行了， 现在告诉你这n个物品排成一行之后的受欢迎程度（可能是负数），求
小宝在牛市的旅游纪念商店里面挑花了眼，于是简单粗暴的小宝决定——买最受欢迎的就好了。 但是小宝的背包有限，他只能在商店的n个物品里面带m个回去，不然就装不下了。 并且小宝希望买到的纪念品不要太相似，所以导购小姐姐帮助小宝把纪念品全部排成了一行，小宝只需要让选出来要买的m个物品中任意两个的位置差都大于等于k就行了。 现在告诉你这n个物品排成一行之后的受欢迎程度（可能是负数），求小宝带回去的m个物品的最大欢迎度之和。
（图片来源网络，侵删）
