25989번 - Jabbing Jets 다국어

문제

You have just gotten a new job at the Bathroom Accessories Production Company. The first task you are given is to jab holes into showerheads. To prove yourself, you have decided you want to create as many holes as possible.

However, you cannot just randomly drill holes everywhere in the showerhead. (At least, not without getting fired.) In order to ensure that the showerheads look aesthetically pleasing, the company has composed some guidelines which you will have to follow. See Figure J.1 for some examples of aesthetically pleasing showerheads.

• The holes should be arranged in concentric circles of radii $r_1, r_2, \ldots, r_n$: the center of every hole should be on one of these circles.
• The distance between the centers of any two holes should be at least $e$.

How many holes can you make at most?

Figure J.1: Possible aesthetically pleasing showerheads for the first two samples.

입력

The input consists of:

• One line with two integers $n$ and $e$ (1ドル \leq n, e \leq 10^4$),
• One line with $n$ integers $r_1, \ldots, r_n$ (1ドル \leq r_i \leq 10^4$), the radii of the circles.

It is guaranteed that the numbers $r_i$ are given in increasing order, and that $r_{i+1} - r_i \geq e$. Furthermore, it is guaranteed that increasing any radius $r_i$ by at most 10ドル^{-6}$ will not change the final answer.

출력

Output the maximal number of holes that you can make in the showerhead.

제한

힌트