题目描述
博文是最强的ACM之神，有一天他太无聊了，想创造一个只有ACM的小世界来玩一玩，但是创造一个小世界必须毁灭一些其他小世界，要不然小世界总质量不守恒，现在有N个小世界，由于最强ACM之神受到大世界法则限制，只能通过K次操作毁灭这些小世界里第一个小世界或者最后一个小世界，问剩下来的小世界总质量是多少（不包含创造的ACM世界）
输入
第一行输入两个正整数n,k(1≤k≤n≤5×10^3 ) 表示小世界的个数和ACM之神的操作次数。
第二行输入n个整数表示各个小世界的质量，第i个数为ai(0≤ai≤10^9)。
输出
一个非负整数，表示最后得到剩下小世界的和的最大值。