希蒙刷题
题目描述
希蒙“刷题”十分猖狂，明目张胆地“刷题”。他现在在OJ题库里发现了n样他喜欢的“题目”，每“题”都有他的需要时间，而老师布置了m项作业，每项作业都有它的需要时间及分值，老师规定k分以上算及格。希蒙只剩r个单位时间，他想在刚好及格的基础上更多地“刷题”，如果无法刚好及格，输出0。
输入格式
第一行：n m k r，n表示想刷的题目数，m表示老师布置的作业数，k表示需要的分数，r表示剩下的时间。
第二行：n个数，代表希蒙想刷的题需要的时间。
第三行：m个数。表示老师布置的每项作业消耗时间。
第四行：m个数。表示老师布置的每项作业的分值
输出格式
一个数，代表希蒙能刷几道题
样例
样例输入1
3 4 20 100
15 20 50
10 15 40 40
5 5 10 15
样例输出1
2
数据范围与提示
没有不能及格的情况
对于100%的数据，