1964：广告牌布置
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
蒜头君接到一个任务，要在广告牌上布置一系列广告。这些广告的高度相同，但宽度不同。蒜头君需要按照某种广告顺序，从上到下，从左到右依次放置广告，并且每个广告之间必须留出 $2$ 个单位的间隔。广告牌有固定的行数限制，他想知道在这种情况下，如何布置广告以使两侧的空余区域最少。现在需要你来帮助蒜头君计算出两侧空余区域的最小值。
输入
第一行输入三个整数 $n,m,len$ 分别表示广告牌个数，行数，每行宽度。
第二行输入 $n$ 个数，表示每个广告牌宽度，每个广告牌宽度小于 $100000$
$n,m \le 2\times 10^5$
输出
输出一个数，表示两侧空余区域的最小值。
样例输入-1 复制
4 3 10
3 5 6 1样例输出-1 复制
11提示
样例解释：第一行放置第三个和第四个广告牌，空余 $1$；第二行放置第一个和第二个广告牌，空余 $0$，第三行不放置，空余为 $10$；总共空余为 $11$
