Амин и Азиз уже прошли технический этап поступления в корейский университет KAIST. Вместе с ними этот этап прошло всего поступающих . Но это еще не означает , что они поступили и будут там учиться. Университет в следующем этапе будет выбирать своих студентов основываясь на социальных качествах. Университет уже оценил социальные качества каждого кандидата , который прошел технический этап . Социальные качества -го кандидата равно .
Университет проводит процесс отбора в соответствии с параметром, называемым диапазоном отбора. Обозначим этот параметр . Университет хочет отбирать кандидатов таким образом, чтобы социальная разница между самым социальным студентом и самым наименее социальным студентом не превышала . Это лучший вариант их взаимодействия в студенческой жизни. При этом условии университет хочет принять как можно больше студентов. Определите максимальное количество студентов, которое примет университет.
Первая строка содержит два целых числа ( ) и ( ) - количество кандидатов и диапазон выбора. Вторая строка содержит целых чисел ( ) - социальные качества кандидатов .
В единственной строке укажите максимальное количество студентов, которое примет университет.
Университет может принять максимум студента, которыми могут быть или . Социальная разница между наиболее социальным кандидатом в обеих группах и наименее социальным кандидатом не превышает .
Данная задача состоит из нижеследующих 4 подзадач: