G. 小书童——刷题大军

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

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

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

第二行有 $n$ 个数，代表每“题”他的需要时间。

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

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

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

3 4 20 100
15 20 50
10 15 40 40
5 5 10 15

对于 $100\%$ 的数据， $n\le 10$ ， $m\le 10$ ， $k\le 50$ ， $r\le 150$ 。数据保证没有不能及格的情况。