飞翔的风神

题目背景

众所周知，巴巴托斯大人十分热爱飞翔

题目描述

巴巴托斯站在一些石柱上，他可以爬上前面比他当前位置高的石柱，也可以飞到下一个比他当前位置矮的石柱；设石柱高为$y_1,y_2,y_3...y_n$那么他飞翔的体力消耗为$|y_i-y_{i+1}|$而攀爬的体力消耗为$2|y_i-y_{i+1}|$；现在给出石柱的高度、他的初始体力；你最多可以移动$k$个石柱的位置（不是交换位置），问巴巴托斯最终可以到达$n$号石柱吗？（如果到达$n$号石柱时体力为零则不算到达，因为在原神中体力为零会原地去世）

输入格式

第一行：$n,m,k$（m表示初始体力） 第二行$n$个值，表示石柱高度

输出格式

如果可以输出“Yes”否则输出“No”

样例 #1

样例输入 #1

3 10 1
5 4 3

样例输出 #1

Yes

提示

对于$100\%$的数据$1<n<1e5$