Description

小高正在探索一个视频游戏中的洞穴。

洞穴由 N 个房间组成，这些房间排成一排。从入口开始，房间编号为 1 到 N。

小高最初在房间 1，时间限制为 T。 对于每个 1≤i≤N−1，他可能需要消耗 A~i~的时间从房间 i 移动到房间 (i+1)。没有其他方式在房间之间移动。他不能进行会使时间限制变为 0 或更少的移动。

洞穴中有 M 个奖励房间。第 i 个奖励房间是房间 X~i~；当他到达该房间时，时间限制会增加 Y~i~。

小高能否到达房间 N？

Input Format

输入从标准输入中以下列格式给出：

N M T A~1~ A~2~ … A~N-1~ X~1~ Y~1~ X~2~ Y~2~ ⋮ X~M~ Y~M~

Output Format

如果小高能到达房间 N，输出 Yes；否则，输出 No。

4 1 10
5 7 5
2 10

Yes

4 1 10
10 7 5
2 10

No

Hint

数据范围与提示

【样例1说明】

小高最初在房间 1，时间限制为 10。 他消耗 5 的时间移动到房间 2。现在时间限制是 5。然后，时间限制增加 10；现在是 15。 他消耗 7 的时间移动到房间 3。现在时间限制是 8。 他消耗 5 的时间移动到房间 4。现在时间限制是 3。

【样例2说明】

他无法从房间 1 移动到房间 2。

【数据范围(Constraints)】

2≤N≤10^5^ 0≤M≤N−2 1≤T≤10^9^ 1≤A~i~≤10^9^ 1<X~1~<...<X~M~<N 1≤Y~i~≤10^9^ 所有输入值都是整数。