D. 提瓦特大冒险

旅行者正在提瓦特大陆中探索一个遗迹。

遗迹中有 个房间，从入口处开始分别标为 。

旅行者初始的时候在房间 , 同时他探索遗迹的时间限制为 。对于每一个 ，他需要消耗 的时间从 号房间移动到 号房间。除此之外，没有别的在房间之间的路。他总共用来探索遗迹的时间不能超过时间限制或使时间限制为 。

遗迹中现在有 个房间是有探索奖励的房间。第 个有探索奖励的房间是 ，当他到达有探索奖励的房间时，他将获得 的奖励时间。

请问旅行者是否能够到达第 号房间？

第一行三个整数 ，含义如题面描述。

第二行共 个整数，表示

接下来 行，每行两个整数 ，含义如题面描述。

如果旅行者能到达第 号房间，请输出 Yes；否则请输出 No。

样例输入1

4 1 10
5 7 5
2 10

样例输出1

Yes

样例输入2

4 1 10
10 7 5
2 10

样例输出2

No

样例解释1

• 旅行者最初在 号房间，时间限制是 。
• 他耗费 个单位时间移动到房间 。现在时间限制是 。然后，时间限制增加了 ，现在总共有 个单位时间。
• 他耗费 个单位时间移动到房间 。现在总共有 个单位时间。
• 他耗费 个单位时间移动到房间 。现在总共有 个单位时间。

样例解释2

他不能从房间 移动到房间 。

数据范围

对于所有数据，保证：