party.cpp/in/out/1s/256M

【问题描述】

一年一度的跨年晚会又要开始举行了，跨年晚会要邀请 n 位嘉宾分别表演节目，每位嘉宾由于节目以及类型的不同，所需要的表演时间 Ai 和台下准备时间Pi 都不同，在准备期间，为了不让观众感到无聊，主持人需要讲一些段子来度过这些准备时间，一个段子需要固定的 t 分钟，如果时间不够 t 分钟，主持人只能聊聊天来度过这段时间了。

跨年晚会总共持续 m 分钟，作为制作人的你，需要给节目安排一个顺序，当然需要保证每个节目之前至少要有 Pi 分钟用来准备，并且后一位嘉宾的准备时间和前一位的表演时间不能相互重叠，那么这场晚会可以正常进行吗，如果可以的话，最多能讲多少个段子呢？

【输入描述】

第一行用空格隔开的三个整数 n，m，t。
第二行 n 个用空格隔开的整数 Ai。
第三行 n 个用空格隔开的整数 Pi。

【输出描述】

如果节目可以正常进行，输出一个整数表示最多能讲的段子数，否则输出-1。

【样例】

样例一

3 20 2
2 3 5
5 2 4

样例 2

3 30 2
2 3 5
5 2 4

样例 3

3 25 2
2 3 5
5 2 4

party.out

样例一

-1

样例 2

10

样例 3

7

【样例解释】

样例一，2+3+5+5+2+4=21>20 时间不够输出-1。
样例二，可以这样进行：第一个表演前讲 3 个段子，第二个表演前讲 3 个段子，第三个表演前讲 4 个段子。其他选择也行，保证讲段子时间大于准备时间即可。

【数据范围】

对于 30%的数据，t=1。
对于额外 20%的数据，t=2。
对于 100%的数据，n,Ai,Pi,t<=1000,m<=10^8。