题目描述
数轴上放了 个点,第 个点坐标为 ,给出的顺序是打乱的。先把全部点按坐标从小到大排序,再从中选点:相邻两个选中点的坐标差至少为 ,问最多能选出多少个点。第一行输出这个最大个数;第二行,若它不小于 输出 YES,否则输出 NO。
输入格式
第一行三个整数 , , 。第二行 个整数 ,顺序任意,坐标互不相同。
输出格式
第一行一个整数,为排序后相邻选中点坐标差至少为 时能选出的最多点数。第二行输出 YES 或 NO。
样例
输入
5 3 3 5 1 7 3 9
输出
3 YES
样例解释
排序后坐标为 。依次扫描:选 ; 与 相差 ,跳过; 与 相差 ,选入; 与 相差 ,跳过; 与 相差 ,选入,共选出 个。这已是上限:选 个点要求 个相邻差都不小于 ,坐标跨度至少为 ,而这里最大坐标差只有 。,输出 3 与 YES。
数据范围
,,,,坐标互不相同。