eolymp
Yarışlar

Полный перебор

Коллекционер алмазов (Бронза)

Беси собрала n алмазов различных размеров. И хочет разместить их специальным образом в амбаре. Она не будет включать в размещение два алмаза, если их размеры отличаются более чем на k. По данному k определите максимальное количество алмазов, которые Беси разместит в амбаре.

Входные данные

Первая строка содержит n (n1000) и k (0k10000). Каждая из следующих n строк содержит целое число, определяющее размер одного из алмазов. Все размеры - положительные числа, не превышающие 10000.

Выходные данные

Выведите одно положительное целое число - максимальное количество алмазов, которое Беси сможет показать.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5 3
1
6
4
3
1
Çıxış verilənləri #1
4
Mənbə 2016 USACO US Open, Бронза