题目描述
有N张图片排成一行，第i张图片的美感值是a[i],现在需要从这N张图片中选出M张图片，使得连续的K张图片都至少有一张被选中，输出选出的M张图片美感值的最大值，或者输出-1表示不存在任何一种方案。(N,M,a[i] <= 5000)
输入
第一行三个空格隔开的整数N,K,M。（1 ≤ K,M ≤ N ≤ 5000）
第二行n个空格隔开的整数，表示数列a里的每一个数。
输出
一个整数，表示所求的最大的和。如果不存在可行的方案，输出-1。
样例输入
5 2 3
5 1 3 10 1样例输出
18