4009: 梯度弥散（dispersion）

3.1 题目背景
传闻中，越是接近神妙之境和世俗界的混沌之处，世界树寂静的直白和喧哗的委婉便会显得越发明显。
淘淘和蓝蓝狼狈不堪地躲在散发着幽蓝光芒的水晶塔后面。在这行星的边际，淘淘突然想起小时候吟游诗
人说过的这句话。他们两个的星际旅行的开始，大概是有这句话的作用的。但是吧，虽然这句话不能说是错的，
旅行却远远不只是这么简单。
至少现在，多到令人发指的敌人在一通操作毁掉了他们所有无辜的战术人形之后竟然近乎羞辱地直接消失
只剩下他们两个可怜人躲在自己冰冷的水晶下面瑟瑟发抖。
3.2 题目描述
淘淘和蓝蓝发现自己的水晶其实是一个上古门派遗留下来的大法阵。经过研究，他们发现这个法阵在最开
始导入x点能量之后，可以无限发射光束，对任何排成一列的敌人造成伤害。具体来说，你可以选择一个开始
位置i，会对第i个敌人造成(x − 0) ^c 点伤害，第i + 1个造成(x − 1) ^c 点伤害，以此类推，直到对第i + x个敌人造
成(x − x) ^c 点伤害后光束完全消失（在这道题目里，我们特别规定0 ⁰ = 1）。
现在，蓝蓝发现敌人又出现了。经过暗中观察，他发现这次敌人正好排成了一列，并且第i个敌人血量为a i 。
经过他严密的计算，距离敌人到达他们身边之前，法阵还有k次发射光束的机会。他希望知道如果每一次都能
精准命中瞄准的敌人，淘淘需要使用科研图纸给法阵导入最少多少能量才能把在敌人到达他们身边之前全部消
灭掉。
ps：对对方造成一点伤害意味着降低对方一点血量；当一个敌人血量小于等于0的时候就被视作被消灭了。

第一行四个非负整数Num,n,c,k，其中Num表示测试点编号，n,c,k含义见题目描述；
第二行一行n个非负整数，第i个整数为a i ，含义见题目描述。

一行一个整数，表示最少需要给法阵导入多少能量。如果无论如何都没有办法消灭所有敌人，请输出-1。

0 5 0 1
1 5 5 4 1

-1