### 问题描述 小蓝是一位勇敢的冒险家，他的目标是寻找传说中的黄金城。黄金城藏在一个神秘的迷宫中，迷宫有 $n$ 个房间，房间按照 $1$ 到 $n$ 的顺序排列。每个房间中都有一堆金币，从房间 $i$ 中能够获得 $a[i]$ 枚金币。房间的编号越大，里面的金币越多。小蓝一开始在房间 $1$，手头上没有金币。 如果小蓝在房间 $x$，则他可以选择收集其中的金币，获得 $a[x]$ 枚金币，如果小蓝在房间 $x$（$x < n$）并且拥有至少 $b[x]$ 枚金币，他可以选择使用 $b[x]$ 枚金币购买房间中的秘密地图，然后移动到房间 $x+1$。 传说中的黄金城需要 $c$ 枚金币才能开启。请判断小蓝能否在 $k$ 天内（包括 $k$ 天）累积到足够的金币开启黄金城，若可以输出 `Yes`，反之输出 `No`。 ### 输入格式 第一行包含三个整数 $n,c,k$ ($2 \le n \le 10^5$, $1 \le c,k \le 10^9$) —— 表示迷宫中房间的数量、开启黄金城所需要的金币数量和天数上限。 第二行包含 $n$ 个整数 $a_1 , a_2 , \ldots, a_n$ ($1 \le a_i \le 10^9$) —— 表示每个房间中的金币数量。 第三行包含 $n - 1$ 个整数 $b_1, b_2, \ldots, b_{n-1}$ ($1 \le b_i \le 10^9$) —— 表示从房间 $i$ 移动到房间 $i+1$ 所需的金币数量。 数据保证 $a_1\leq a_2 \leq \cdots \leq a_n$。 ### 输出格式 一行一个字符串，若可以在 $k$ 天内开启黄金城则输出 `Yes`，反之输出 `No`。 ### 样例输入 ```text 5 6 7 1 2 3 4 5 4 3 2 1 ``` ### 样例输出 ```text Yes ```