给定一个包含 个正整数的数组 。你需要从中选择若干个数(可以全部也可以一个都不选),使得在所选集合中任意两数的差的绝对值均不超过给定整数 。 请输出能够选出的元素个数的最大值。 【名词解释】 若选出的元素集合为 ,则要求 。
输入描述:
第一行输入两个整数 。 第二行输入 个整数 。


输出描述:
输出一个整数,表示满足条件的最多可选元素数量。
示例1

输入

5 3
2 1 5 3 2

输出

4

说明

选取元素集合 \{1,2,2,3\} 满足最大值与最小值之差为 3,且无法再加入 5
加载中...