希蒙刷题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙“刷题”十分猖狂,明目张胆地“刷题”。他现在在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%的数据,n10,m10,k50,r150n\le 10,m\le 10,k\le 50,r\le 150

21038寒假作业

未认领
状态
已结束
题目
25
开始时间
2022-1-19 12:00
截止时间
2022-2-20 11:59
可延期
120 小时