题目描述

Takahashi正在一个电子游戏中探索一个洞穴。

洞穴里有 $N$ 个按顺序排列的房间，从入口开始编号为 Room $1,2,\\ldots,N$。

Takahashi最初位于 Room $1$，而且有一个时间限制 $T$。
对于每个满足 $1 \\leq i \\leq N-1$ 的 $i$，他需要消耗 $A_i$ 的时间才能从 Room $i$ 移动到 Room $(i+1)$。没有其他方法可以在房间之间移动。他不能采取使时间限制为 $0$ 或更少的行动。

洞穴里有 $M$ 个奖励房间。第 $i$ 个奖励房间是 Room $X_i$；当他到达该房间时，时间限制增加 $Y_i$。

Takahashi能到达 Room $N$ 吗？

约束条件

• $2 \\leq N \\leq 10^5$
• $0 \\leq M \\leq N-2$
• $1 \\leq T \\leq 10^9$
• $1 \\leq A_i \\leq 10^9$
• $1 < X_1 < \\ldots < X_M < N$
• $1 \\leq Y_i \\leq 10^9$
• 输入中的所有值都是整数。

输入

输入遵循以下格式，从标准输入中给出：

$N$ $M$ $T$ $A_1$ $A_2$ $\\ldots$ $A_{N-1}$ $X_1$ $Y_1$ $X_2$ $Y_2$ $\\vdots$ $X_M$ $Y_M$

输出

如果 Takahashi 可以到达 Room $N$，则输出 Yes；否则，输出 No。

示例输入 1

4 1 10
5 7 5
2 10

示例输出 1

Yes

• Takahashi 最初位于 Room $1$，而且时间限制是 $10$。
• 他花费 $5$ 的时间移动到 Room $2$。现在时间限制为 $5$。然后，时间限制增加了 $10$，现在为 $15$。
• 他花费 $7$ 的时间移动到 Room $3$。现在时间限制为 $8$。
• 他花费 $5$ 的时间移动到 Room $4$。现在时间限制为 $3$。

示例输入 2

4 1 10
10 7 5
2 10

示例输出 2

No

他无法从 Room $1$ 移动到 Room $2$。