【题目描述】

未来 $n$ 小时内，第 $i$ 小时水库入库量为 $a_i$，出库量为 $b_i$，净入库量为 $a_i-b_i$。

如果存在连续 $k$ 小时，使这 $k$ 小时的净入库量总和大于等于阈值 $M$，就认为有溃坝风险。若存在风险，输出 Yes；否则输出 No。

【输入描述】

第一行输入三个整数 $n,k,M$。

第二行输入 $n$ 个整数 $a_i$。

第三行输入 $n$ 个整数 $b_i$。

保证：

• $1\le k\le n\le 5000$；
• $1\le a_i,b_i,M\le 10^9$。

【输出描述】

如果有风险，输出 Yes；否则输出 No。

【样例 1】

【样例 1 输入】

6 3 10
6 5 4 3 2 1
1 2 3 4 5 6

【样例 1 输出】

No

【样例 1 解释】

任意连续 $3$ 小时的净入库量总和都没有达到 $10$。

【样例 2】

【样例 2 输入】

6 3 10
9 8 7 6 5 4
1 2 3 4 5 6

【样例 2 输出】

Yes

【数据规模与约定】