题目描述

在aoe从家到学校的路上必须经过一段树上布满麻雀的路，aoe运气十分不好总是被树上落下的鸟屎击中，好在aoe有ther ther和他一起，但ther ther不爱走路所以要aoe背着他走，aoe答应只背着他走1次，走p米，且必须背够p米，在背ther ther时，屎就砸不到aoe身上了(ps:貌似有点不厚道。Ther ther :太不厚道了！)。假设鸟屎是从树上不间断得落下，也就是aoe如果走到那棵树下一定会被砸到，而且树的间距为1米，aoe一次只能走1米，开始时在1号树下。aoe想知道他最少回被砸几回。这个问题就交给你了。

输入文件

第一行一个L,n,q 表示路有L棵树,有n棵树上有鸟，p背ther ther走的距离。

第二行n个整数m[i]分别表示编号为m[i]的树上有鸟。

输出文件

一个整数，表示aoe最少被砸的次数。

样例输入

10 5 3
1 3 6 7 10

样例输出

3

数据范围

对于50%的数据， 1<=L,n<=1000

对于100%的数据，1<=L,n<=10000

aoe巧度鸟屎关对于所有的数据保证 L>=q