08759. 生物夏令营的结业计划 未做

生物夏令营安排了两类活动。

第一类是实验任务，共 $m$ 项：完成第 $i$ 项任务需要 $t_i$ 小时，完成后获得 $s_i$ 个学分。夏令营的结业要求是学分总数不少于 $k$。

第二类是科普展馆，共 $n$ 个：参观第 $j$ 个展馆需要 $a_j$ 小时。展馆只为开拓视野，不产生学分。

小营员共有 $r$ 小时。每项任务、每个展馆都至多进行一次，活动顺序任意。他希望先以尽量少的时间完成足够学分的实验任务拿到结业资格，再用剩下的时间参观尽量多的展馆。求他最多能参观多少个展馆。

数据保证：完成全部 $m$ 项任务的总学分不少于 $k$，且拿到结业资格所需的最少时间不超过 $r$，即结业一定可行。

第一行四个整数 $n,m,k,r$，分别表示展馆数、任务数、结业所需学分、总时长。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$，表示各展馆的参观耗时。

第三行 $m$ 个整数 $t_1,t_2,\dots ,t_m$，表示各项任务的耗时。

第四行 $m$ 个整数 $s_1,s_2,\dots ,s_m$，表示各项任务的学分。

输出一行，一个整数，表示最多能参观的展馆数。

4 3 6 22
3 8 4 5
4 6 10
2 3 5

2

3 1 5 7
1 2 10
7
5

0

样例解释：唯一的任务必须完成（$5$ 学分恰好结业），耗时 $7$ 小时全部用完，剩余 $0$ 小时，一个展馆也参观不了。

对于 $100\%$ 的数据：$1\le n\le 10^5$，$1\le m\le 100$，$1\le k\le 10^4$，$1\le r\le 10^9$，$1\le a_j\le 10^9$，$1\le t_i\le 10^4$，$1\le s_i\le 100$。

本题共 10 个测试点，每个测试点 10 分。