题目描述
数轴上放了 个点,第 个点的坐标为 。注意点的给出顺序是任意的,不保证坐标有序。对每个询问 ,求最多能选出多少个点,使得把这些点按坐标从小到大排好后,相邻两个选中点的坐标差都不小于 。每个询问独立作答。
输入格式
第一行两个整数 和 。
第二行 个整数 。
接下来 行,每行一个整数 。
输出格式
共 行,每行一个整数,即该询问下最多能选出的点数。
样例
输入
4 2 5 1 9 3 2 4
输出
4 3
样例解释
排序后坐标为 。:依次选 ,相邻差为 ,都不小于 ,能选 个。:依次选 ,相邻差为 ,能选 个。
数据范围
,,,。