旅行者正在提瓦特大陆中探索一个遗迹。
遗迹中有 个房间,从入口处开始分别标为 。
旅行者初始的时候在房间 , 同时他探索遗迹的时间限制为 。对于每一个 ,他需要消耗 的时间从 号房间移动到 号房间。除此之外,没有别的在房间之间的路。他总共用来探索遗迹的时间不能超过时间限制或使时间限制为 。
遗迹中现在有 个房间是有探索奖励的房间。第 个有探索奖励的房间是 ,当他到达有探索奖励的房间时,他将获得 的奖励时间。
请问旅行者是否能够到达第 号房间?
第一行三个整数 ,含义如题面描述。
第二行共 个整数,表示
接下来 行,每行两个整数 ,含义如题面描述。
如果旅行者能到达第 号房间,请输出 Yes;否则请输出 No。
Yes
No
4 1 10 5 7 5 2 10
4 1 10 10 7 5 2 10
他不能从房间 移动到房间 。
对于所有数据,保证: