放逐后失水的你

由于我是fw是个fw，只会大水题，所以集训队一致决定将他流放沙漠（QAQ）。

因为没有携带水源，我是fw即将渴死，就在濒死之时，他向众神祈祷，回应了他的只有XrkArul神和Aham神。

XrkArul神告诉了他起点到终点的距离A（千米），并给了他B升的水量（每1升水可支撑走1千米，且水的重量不影响消耗）。

Aham神则告诉他在沙漠中有N个补给站，按距离起点从近到远的顺序给出，第i个水源补给站距离起点的距离为p[i]千米，和i个水源补给站能补充的水量为q[i]升。

每次补充水源都消耗相同的金额且每个水源站只能补充一次，我是fw期望用最少的补充次数离开沙漠，由于他脑子不够好使，所以请帮助他请计算最少的补给次数。

以下是失水太多时的样子（确信

第一行输入整数A和B，A表示初始位置到终点的距离，B表示初始水量。

第二行输入整数N，表示有N个水源补给站。

第三行输入N个整数p[i]，分别表示N个补给站和起点的距离。

第四行输入N个整数q[i]，分别表示N个补给站能补充的水源。

数据范围：1<=A,B<=1e8，1<=N<=100000，0<p[i],q[i]<A

输出一个整数表示最少补给次数，无法到终点输出-1

10 4
3
1 4 7
6 3 5

1