给定一个数组,选择一些数,要求选择的数中任意两数差的绝对值不超过 。问最多能选择多少个数?
输入描述:
第一行输入两个正整数 和。第二行输入 个正整数,用空格隔开,表示这个数组。


输出描述:
一个正整数,代表能选的最多数量。数据范围:
示例1

输入

5 3
2 1 5 3 2

输出

4

说明

显然,1和5不能同时选。所以最多只能选4个数。
加载中...