当前没有测试数据。

B - 探索

得分：200分

问题描述

高桥正在一个视频游戏中探索一座洞穴。

这个洞穴由$N$个房间按顺序排列。这些房间从入口开始编号为Room $1,2,\ldots,N$。

高桥最开始在Room $1$，并且有一个时间限制为$T$。
对于每个$1 \leq i \leq N-1$，他可以花费$A_i$的时间从Room $i$移动到Room $(i+1)$。没有其他方法可以在房间之间移动。 他不能进行任何使时间限制变为$0$或更少的行动。

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

高桥能够到达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$

输出

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

4 1 10
5 7 5
2 10

Yes

• 高桥最开始在Room $1$，时间限制为$10$。
• 他花费了$5$的时间移动到Room $2$。现在时间限制为$5$。然后，时间限制增加了$10$；现在时间限制为$15$。
• 他花费了$7$的时间移动到Room $3$。现在时间限制为$8$。
• 他花费了$5$的时间移动到Room $4$。现在时间限制为$3$。

4 1 10
10 7 5
2 10

No

他不能从Room $1$移动到Room $2$。