‹ 上一题 下一题 ›

g5-09102. 先排再判 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案二分答案单调性阶梯·进阶

题目描述

数轴上放了 个点,第 个点的坐标为 。注意点的给出顺序是任意的,不保证坐标有序。对每个询问 ,求最多能选出多少个点,使得把这些点按坐标从小到大排好后,相邻两个选中点的坐标差都不小于 。每个询问独立作答。

输入格式

第一行两个整数 和 。
第二行 个整数 。
接下来 行,每行一个整数 。

输出格式

共 行,每行一个整数,即该询问下最多能选出的点数。

样例

输入
4 2
5 1 9 3
2
4
输出
4
3

样例解释

排序后坐标为 。:依次选 ,相邻差为 ,都不小于 ,能选 个。:依次选 ,相邻差为 ,能选 个。

数据范围

,,,。

输入
输出

            
答案