U255927 【MOVE0010】通向神殿的道路

此题为本人搜集，有版权问题，请联系。

在通向神殿正门的台阶总共有 n 级。\ 小 G 的步长为 m , 即若小G当前处在台阶 i , 则他一步能够到达的位置区间为 $[max{i−m,1},min{i+m,n}]$ , 并且每跨出一步需要消耗 1 点体力。\ 为了方便神的信徒朝拜 , 神在台阶上放置了若干个传送门 , 传送门指向指定的台阶。但由于神死去太久 , 传送门需要用1 颗能量石来激活 , 穿过传送门不需要消耗体力。\ 现在小 G 站在第一级台阶下, 手上有 k 颗能量石。小 G 希望能够节省体力来应对神殿中的怪物 , 请你帮他计算一下, 小 G 至少花费多少体力 , 才能达到神殿。到达第 n 级台阶就算到达神殿。\ 历经多重艰险后，小G 终于来到了被怪物占领的神殿。

第1行2个数字，分别代表n,m,k。\ 第2行n个数字$t_1$…$t_n$ ,分别代表1…n级台阶上的传送门情况，若$t_i=0$，则该级台阶上没有传送门，若&t_i!=0,则该级台阶上存在通向第$t_i$级台阶的传送门。

一个数字，代表小G花费体力的最小值。

数据范围：\ 对于30%的数据$2