给定一个数组,选择一些数,要求选择的数中任意两数差的绝对值不超过 。问最多能选择多少个数?
输入描述:
第一行输入两个正整数 和。第二行输入 个正整数,用空格隔开,表示这个数组。
输出描述:
一个正整数,代表能选的最多数量。数据范围:
示例1
输入
5 3 2 1 5 3 2
输出
4
说明
显然,1和5不能同时选。所以最多只能选4个数。
加载中...
5 3 2 1 5 3 2
4