http://murphyc.fun/contest/5/problem/B
Description
众所周知，duxing哥爱出去旅游。众所周知，duxing哥会各地脏话。
duxing哥有一个日期薄，上面有1,2,3...x代表了日期。每次duxing哥出去旅游或者回家的时候，都会在日期本上打一个标记，而且duxing哥有个习惯，就是不会在同一天出去和回来，这意味着一个日期上不会出现两个标记。duxing哥是这样计算日期的，假如在第a天有一个标记，在第b天有一个标记（b>a)，那么a到b有b-a天。通过这样打标记，duxing哥很容易就能知道自己在这x天中有几天在外面玩耍，有几天在家学习。
例如duxing哥的日期薄可以是这个样子的：
其中第1,4,7,9,10,11打上了标记，那么第1天早上，duxing哥出去，第4天回家，那么这段时间内duxing哥都在玩耍，所以这段时间他玩了3天，同理之后的标记也可以这样理解，这样duxing哥一共玩了3+2+1=6天
可惜duxing哥有时会忘掉打标记。在第x天，duxing哥恰好旅游完回到了家，他打上了标记，在查看日期薄的时候，他看到在日期薄上有n个标记，可是duxing哥明明记得自己打了k+n个标记。duxing哥便打算把这k个标记补上，而duxing哥认为自己是一个非常贪玩的人，所以他希望在补上标记以后，自己玩耍的时间尽可能的多。
duxing哥很聪明，因为今天是第x天，所以他不可能把补上的标记打到x之后的日期，同时他也会遵循自己的习惯，不会在打过标记的日期位置再打一次。
但是duxing哥还有好多题目要验，所以他决定悬赏高达136948的v金来帮他解决这个问题。
Input
第一行输入两个数字，n，k，分别代表duxing哥已经有的标记数，duxing哥需要补的标记数，保证(n+k)%2=0 (1<=n<=1000,0<=k<=1000)
第二行输入n个数字,a1,a2,a3...an，其中a1<a2<a3...<an，并且a1=1,an=x，x为最后一天的标记，保证 n+k<=x (2<=x<=3000)
Output
输出一个数字，代表duxing哥在补上标记后玩了多少天
Sample Input 1
6 0 1 4 7 9 10 11
Sample Output 1
6
Sample Input 2
5 1 1 3 6 8 13
Sample Output 2
9
Sample Input 3
5 3 1 3 6 8 13
Sample Output 3
9
Hint
样例1就是上面的图片样
例2中：标记在2或者4最优样
例3中：标记在2,7,9最优