题号：NC14570
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
小明参加了长跑比赛，只要到达终点就算小明成功了，长跑总路径长度为L，赛道是直线的，我们可以视为最左边为起点，最右边为终点。沿途上共计N个补给节点，补给节点可以供给选手休息，补充体力，直接可以将体力补满。第i个补给节点位于位子Pi(从左往右第Pi个单位位子)，想要在这里补充体力需要花费Ci个硬币。
小明的体力上限为Maxn，初始的时候视为小明的体力是满额的，每消耗一单位体力，能够跑一单位距离。当小明没有体力的时候，他会趴在地上不动(如果当前位子上有补给节点，他仍然可以花费对应硬币补充能量)
小明初始的时候教练会给他S个硬币，小明想知道自己能否成功跑到终点。
输入描述:
本题包含多组数据，每组数据包含N+1行。
第一行输入四个个数字N,L,Maxn,S
接下来N行，每行输入两个数字，Pi，Ci
数据范围：
每个点上边可能有多个补给站(毕竟要货比三家啊)；
0<=N<=2000
0<=L<=20000
0<=Maxn<=20000
0<=S<=2000
1<=Pi<=N
1000<=Ci<=3000
输出描述:
每组数据输出一行，如果小明能够跑到终点，那么输出Yes，否则输出No
示例1
输入
复制
1 1000 500 2000
500 2000
1 1000 500 2000
500 3000