时间限制：1秒　　内存限制：256M

---

【题目描述】

　　H同学从数轴上的原点（x=0）出发，前往L处。
H同学初始有D单位能量，每走一个单位长度消耗一单位能量。在整个过程中，能量不能小于0。
有n个餐馆，第i个餐馆位于数轴的xi 处，在第i个餐馆用餐可以使能量增加pi。至多只能在每个餐馆用一次餐，且不同餐馆的xi可能相同。
求出为了达成目标至少需要在多少个餐馆用餐。

【输入格式】

　　第一行，三个正整数n,D,L。
第二行，n个正整数x1,x2,…,xn。
第三行，n个正整数 p1,p2,…,pn。

【输出格式】

　　如果不可能，输出一行一个-1。否则输出一行一个非负整数表示答案。

【输入输出样例1】

　Input

5 5 12
3 4 7 8 11
3 2 1 2 1

　Output

3

【样例说明】

　　需要在第 1,2,4 这三个餐馆用餐。

【输入输出样例2】

　Input

5 10 40
1 20 30 2 38
7 7 7 7 7

　Output

5

【输入输出样例2】

　Input

4 5 12
3 6 9 10
2 1 2 2

　Output

-1

【测试点性质】

对于 \(100\%\) 的数据，保证：

• \(1\le n\le 2\times 10^5\)；
• \(1\le D,L,p_i\le 10^9\)；
• \(1\le x_i\lt X\)。

子任务编号	\(n\le\)	特殊性质	得分
\( 1 \)	\(2\times 10^5\)	A	\( 15 \)
\( 2 \)	\(10^3\)		\( 30 \)
\( 3 \)	\(2\times 10^5\)		\( 25 \)

• 特殊性质 A：\(p_i\) 全相等。

【来源】

　　Mr.he