小D是一个游戏高手，他在玩一个叫做是男人就下一百层的游戏，这个游戏，需要在钉子卡到之前及时跳出去，现在小D玩的游戏更进一层，每层都有一个积分可以领取，但是小D需要在钉子到之前跳出去才可以，否则将会被钉子钉死！

1个时间单位，就会上升一层，一个屏幕能存在K层，小D在某一层停留的久一点，就可以多拿几个几次积分！他是一个超级游戏高手，他总是可以在任意层跳到任意层！

这里面会告诉你游戏一共有N层，屏幕的长度可以让你停留K个单位，请你帮小D算一下，他最多可以拿几个积分

两个数字N和K，分别表示游戏的层数，和屏幕长度

N个数字，表示每层的积分

一个数字，表示小D拿到的最大积分！

样例1说明：

一开始有1 3 1在屏幕内，直接可以跳到3，然后停留到5过来的时候，直接跳到5，一直等到游戏结束

数据范围：

30\%的数据：K,N \leq 10^3

60\%的数据：K,N \leq 10^4

100\%的数据：K,N \leq 10^6