苹果消消乐
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有L个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。 给定苹果和香蕉的排列，求你能获得的最大得分。
输入格式
第一行是3个整数N、M和L，表示香蕉的数量，魔法道具使用次数，以及苹果和香蕉的总数。 第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN<= L)，表示第a1, a2, ... aN个位置上摆放的是香蕉，其余位置摆放的都是苹果。
输出格式
输出通过使用魔法道具后你能获得的最大得分。
样例输入/输出
5 2 100
10 30 55 56 90
59
数据规模与提示
【样例1解释】 消掉55和56两个香蕉，从31到89都是苹果，所以连续苹果数量为59
对于30%的数据，1<=L<=100，0<=N,M<=10
对于70%的数据，1<=L<=50000，0<=N,M<=1000
其中有20%的数据，M=0
另有10%的数据，N<=M
对于100%的数据,
