Амин и Азиз уже прошли технический этап поступления в корейский университет KAIST. Вместе с ними этот этап прошло всего $n$ поступающих . Но это еще не означает , что они поступили и будут там учиться. Университет в следующем этапе будет выбирать своих студентов основываясь на социальных качествах. Университет уже оценил социальные качества каждого кандидата , который прошел технический этап . Социальные качества $i$-го кандидата равно $s_i$ . Университет проводит процесс отбора в соответствии с параметром, называемым диапазоном отбора. Обозначим этот параметр $d$. Университет хочет отбирать кандидатов таким образом, чтобы социальная разница между самым социальным студентом и самым наименее социальным студентом не превышала $d$. Это лучший вариант их взаимодействия в студенческой жизни. При этом условии университет хочет принять как можно больше студентов. Определите максимальное количество студентов, которое примет университет. \subsection{\bfseries{Входные данные}} Первая строка содержит два целых числа $n$ ( $1 \leq n \leq 10^{5}$ ) и $d$ ( $0 \leq d \leq 10^{9}$ ) - количество кандидатов и диапазон выбора. Вторая строка содержит $n$ целых чисел $s_1,s_2,....,s_n$ ( $-10^{9} \leq s_i \leq 10^{9}$ ) - социальные качества кандидатов . \subsection{\bfseries{Выходные данные}} В единственной строке укажите максимальное количество студентов, которое примет университет. \subsection{\bfseries{Подзадачи}} Данная задача состоит из нижеследующих 4 подзадач: \includegraphics{https://static.e-olymp.com/content/56/56d1e683315dffb367699a031992cd81c4406d9d.png} \subsection{\bfseries{Объяснение примера}} Университет может принять максимум $3$ студента, которыми могут быть ${1,3,4}$ или ${2,3,5}$. Социальная разница между наиболее социальным кандидатом в обеих группах и наименее социальным кандидатом не превышает $d=3$.