给一个序列 到 ,和一个 。 数组排序后,后一个数减去前一个数的值称之为数的间隙,要求数的间隙均大于 。 请问最多能从 中选出多少个数字组成新的序列,使得序列满足数的间隙均大于 。
输入描述:
第一行两个整数 第二行 个整数


输出描述:
一个正整数,表示满足条件的数字数量
示例1

输入

5 2
1 3 6 10 15

输出

4
加载中...