U586824 『LZY』可不可以
题目背景
劉、私の愛を受け取ってください
题目描述
为了弥补过错, lzy 决定前往一处火山地带 ( 可看做一条数轴 ) 寻找宝石。
截止到现在,他已经发现了 $n$ 个宝石,第 $i$ 个宝石的位置为 $a_i$ 。
由于 lzy 是个**小懒竹**,他现在在原点上,而且只想走 $k$ 步。他的手上有一个传送器,可以**无限制的**传送到任意位置,只不过耗蓝太多了,所以需要尽可能少用。
请你帮 lzy 算一下,他最少要用几次传送器就能使走路的步数**不超过** $k$ 而且能收集所有的宝石呢?
输入格式
两个整数 $n,k$ 。
$n$ 个整数,第 $i$ 个数表示第 $a_i$ 个宝石的位置。
输出格式
一个整数,表示最少使用传送器的次数。
说明/提示
### 对于样例 1:
先走两步到达 $2$ ,再使用一次传送器。
### 对于样例 2:
先使用一次传送器到达 $2$ ,再走一步到达 $3$ ,最后使用两次传送器。
$1 \le n \le 100$ 。
$0 \le k \le a_i \le 500$ 。
宝石的位置**不保证**有序。