题目描述
河面上有 块石墩,第 块位于坐标 (两两不同且从小到大给出),起点坐标为 ,对岸位置为 。从起点出发向右跳,每一步必须落在某块石墩上,且一步的跳跃距离不超过 ;落在坐标不小于 的石墩上即算过河。第一行输出最少步数;第二行,若最少步数不超过 输出 YES 否则输出 NO;若无法过河,第一行输出 ,第二行输出 NO。
输入格式
第一行三个整数 , , 。第二行 个整数 。第三行一个整数 。
输出格式
两行。能过河时第一行输出最少步数,第二行按最少步数是否不超过 输出 YES 或 NO;不能过河时输出 与 NO。
样例
输入
5 3 4 2 4 7 10 12 10
输出
3 YES
样例解释
第一步从 跳到 (不超过 ,而 超出);第二步从 跳到 (不超过 ,而 超出);第三步从 跳到 ,,过河。两步最远只能到 ,所以 步是最少步数,,输出 3 与 YES。
数据范围
,,,,。