Universitetə Qəbul

Amin və Əziz artıq Koreyadakı KAIST universitetinə qəbulun texniki mərhələsindən keçiblər. Onlarla birlikdə bu mərhələni keçən ümumi $n$ nəfər var. Lakin bu hələ onların dəqiq orada oxuyacağı demək deyil. Universitet tələbələrini növbəti mərhələdə onların sosial bacarıqlarına görə seçir. Texniki mərhələni keçmiş hər bir namizədin sosial bacarığı artıq universitet tərəfindən qiymətləndirilib. Bu $i$-ci namizəd üçün $s_i$-yə bərabərdir.

Universitet seçim prosesini, seçim diapazonu adlanan parametrə əsasən aparır. Bu parametri $d$ ilə işarə edək. Universitet elə namizədləri seçmək istəyir ki, onlar arasındakı ən sosial tələbə ilə, ən az sosial olan tələbənin sosiallıq fərqi $d$-dən böyük olmasın. Bu onların tələbəlik həyatında qarşılıqlı ünsiyyəti üçün ən optimal variantdır. Bu şərt daxilində universitet mümkün qədər çox tələbə qəbul etmək istəyir. Universitetin maksimum neçə tələbə qəbul edəcəyini müəyyən edin.

Giriş verilənləri

Birinci sətirdə iki tam ədəd $n$ ( $1\le n\le 10^5$ ) və $d$ ( $0\le d\le 10^9$ ) – uyğun olaraq namizədlərin sayı və seçim diapazonu verilir . İkinci sətirdə isə $n$ sayda tam ədəd $s_1,s_2,....,s_n$ ( $-10^9\le s_i\le 10^9$ ) – namizədlərin sosial bacarığı verilir.

Çıxış verilənləri

Çıxışa yeganə sətirdə, universitetin qəbul edəcəyi tələbələrin maksimum sayını verin.

Nümunələr

Qeyd

Universitet maksimum $3$ tələbə qəbul edə bilər, bunlar ya $1,3,4$ ya da $2,3,5$ nömrəli namizədlər ola bilər. Hər iki çoxluqdakı ən sosial namizədlə ən az sosial namizədin sosiallıq fərqi $d=3$-dən böyük deyil.

Qiymətləndirmə

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