Universitetə Qəbul

Amin və Əziz uğurla Koreyanın KAIST universitetinə qəbulun texniki mərhələsindən keçdilər. Onlarla birlikdə bu mərhələni ümumilikdə $n$ namizəd keçdi. Lakin bu, onların qəbul olunduqlarına zəmanət vermir. Növbəti mərhələdə universitet tələbələri onların sosial keyfiyyətlərinə görə seçəcək. $i$-ci namizədin sosial keyfiyyəti s_i ilə göstərilir.

Universitet seçim prosesini seçim diapazonu adlanan parametr əsasında aparır, bu parametr $d$ ilə işarə olunur. Məqsəd odur ki, sosial keyfiyyətlərinin maksimum və minimumu arasındakı fərq $d$-dən böyük olmayan maksimal sayda namizəd seçilsin. Bu, tələbə cəmiyyətində optimal qarşılıqlı əlaqəni təmin edir. Bu şərtə görə universitetin qəbul edə biləcəyi maksimum tələbə sayını müəyyən edin.

Giriş verilənləri

Birinci sətrdə iki tam ədəd $n$ (1 \leq n \leq 10^{5}) və $d$ (0 \leq d \leq 10^{9}) — namizədlərin sayı və seçim diapazonu verilir.

İkinci sətrdə $n$ tam ədəd s_1, s_2, \dots, s_n (-10^{9} \leq s_i \leq 10^{9}) — namizədlərin sosial keyfiyyətləri verilir.

Çıxış verilənləri

Universitetin qəbul edə biləcəyi maksimum tələbə sayını çap edin.

Alt tapşırıqlar

Bu məsələ aşağıdakı 4 alt tapşırıqdan ibarətdir:

Nümunənin izahı

Universitet maksimum $3$ tələbə qəbul edə bilər, məsələn {1, 3, 4} və ya {2, 3, 5}. Hər iki qrupda ən yüksək və ən aşağı sosial namizədlərin sosial keyfiyyət fərqi d=3-dən böyük deyil.