说明

今天小T打算休息一下，玩一款一直想玩的游戏，一开始有 $n$ 个小怪，他们所在的位置分别为 $a_i$，小T每次可以发射一枚冲击力为 $r$ 的导弹，假设击中位置为 $c$，那么对于一个位置为 $x$ 的小怪，

如果 $x=c$，那么这个小怪将会被导弹击杀；

如果 $x < c$，那么小怪将受到导弹的冲击，位置更改为 $x - r$；

如果 $x > c$，那么小怪将受到导弹的冲击，位置更改为 $x + r$；

除了直接击杀小怪，如果小怪的位置 $<=0$，那么将会掉下悬崖，也会直接被击杀。

现在小T想知道至少需要发射多少枚导弹可以将所有的小怪击杀，由于小T很懒，没有时间计算这个问题，请你帮助小T计算一下这个问题。

输入格式

第一行为两个整数 $n$ 和 $r$，表示小怪个数和冲击距离。接下来一行包含用空格隔开的 $n$ 个整数，分别为 $a_1$ 到 $a_n$。

输出格式

一行一个整数表示答案。

样例

3 2
1 3 5

2

提示

数据范围

对于 $30\%$ 的数据，$r = 0$。对于 $50\%$ 的数据，$0 \le n, r, a_i \le 10^3$。对于 $100\%$ 的数据，$0 \le n, r, a_i \le 10^5$。