‹ 上一题 下一题 ›

g5-09138. 跳石过河 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案判定函数设计阶梯·入门

题目描述

河面上有 块石墩,第 块位于坐标 (两两不同且从小到大给出),起点坐标为 ,对岸位置为 。从起点出发向右跳,每一步必须落在某块石墩上,且一步的跳跃距离不超过 ;落在坐标不小于 的石墩上即算过河。第一行输出最少步数;第二行,若最少步数不超过 输出 YES 否则输出 NO;若无法过河,第一行输出 ,第二行输出 NO。

输入格式

第一行三个整数 , , 。第二行 个整数 。第三行一个整数 。

输出格式

两行。能过河时第一行输出最少步数,第二行按最少步数是否不超过 输出 YES 或 NO;不能过河时输出 与 NO。

样例

输入
5 3 4
2 4 7 10 12
10
输出
3
YES

样例解释

第一步从 跳到 (不超过 ,而 超出);第二步从 跳到 (不超过 ,而 超出);第三步从 跳到 ,,过河。两步最远只能到 ,所以 步是最少步数,,输出 3 与 YES。

数据范围

,,,,。

输入
输出

            
答案