# P1926 小书童——刷题大军

题目背景

数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。 文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A

题目描述

小A "刷题" 十分猖狂，明目张胆地 "刷题"。他现在在小书童里发现了 n 样他喜欢的 "题目"，每 "题" 都有他的需要时间，而老师布置了 m 项作业，每项作业都有它的需要时间及分值，老师规定 k 分以上算及格。小A 只剩 r 个单位时间，他想在及格的基础上更多地 "刷题"。

输入格式

第一行四个整数 n,m,k,r。

第二行有 n 个数，代表每 "题" 它需要的时间。

第三行有 m 个数，表示每项作业它的需要时间。

第四行有 m 个数，代表每项作业它的分值。

输出格式

一个数，代表小A 能刷几道题。

输入输出样例

4 5 17 20
2 3 4 5
3 4 5 3 4
10 7 6 4 5

2

说明/提示

【数据范围】 对于 100% 的数据，n ≤ 10，m ≤ 10，k ≤ 50，r ≤ 150，数据保证没有不能及格的情况。