POLSKI SPOJ

Dany jest zbiór liczb naturalnych A = {a₁,..., a_n} i liczba naturalna k. Definiujemy relację R jako: a_i R a_j <=> |a_i - a_j| < k. Należy określić liczbę klas abstrakcji przechodniego domknięcia relacji R.

Wejście

W pierwszej linii podane są liczby n k (1<=n<=10⁵, 1<=k<=10¹⁸). W drugiej linii podane są liczby a₁... a_n (1<=a_i<=10¹⁸).

Wyjście

Należy wypisać liczbę klas abstrakcji relacji p(R).

Przykład

Wejście:
5 10
1000 1020 1010 1007 2000

Wyjście:
3