小泽要依次经过编号 $1$ 到 $N$ 的房间，最初在房间 $1$，剩余时间为 $T$。从房间 $i$ 移动到 $i+1$ 会消耗 $A_i$ 时间；若剩余时间在途中降到 $0$ 或以下，就无法继续。

另外有 $M$ 个奖励房间。到达编号 $X_i$ 的房间时，会立刻增加 $Y_i$ 时间。请判断小泽能否成功到达房间 $N$。

输入格式

第一行包含整数 $N,M,T$。第二行包含 $N-1$ 个整数 $A_i$。接下来 $M$ 行包含 $X_i,Y_i$，奖励房间编号互不相同。

输出格式

能到达房间 $N$ 输出 Yes，否则输出 No。

4 1 10
5 7 5
2 10

Yes

3 0 10
5 5

No

5 2 20
4 4 4 4
2 3
4 5

Yes

数据范围

• $2\le N\le10^5$
• $0\le M\le N-2$
• $1\le T,A_i,Y_i\le10^9$
• $2\le X_i\le N-1$