题目描述

禾木最近非常热衷于“刷题”，他让小核桃帮他搜集了n 道他喜欢的题目，每道题目都需要一定的时间完成。同时，星宇博士布置了 m 项作业，每项作业都有所需的时间和分值，博士规定分值大于等于 k 才算及格。禾木只剩下 r 分钟的时间，他希望在保证及格的前提下尽可能多地刷题。

输入格式

第 1 行包含四个正整数 n,，m，k，r，分别表示禾木的题目数量、作业数量、及格分数和剩余时间。

第 2 行包含 n 个正整数 ai，表示每道题目所需的时间。

第 3 行包含 m 个正整数 vi，表示每项作业所需的时间。

第 4 行包含 m 个正整数 wi，表示每项作业的分值。

输出格式

1行，包含一个整数，表示禾木最多的“刷题”数量。

样例1

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

2

样例2

5 4 100 100
20 50 30 10 20
20 10 50 30
40 10 100 90

3

数据范围

1 ≤ n ≤ 100； 1 ≤ m ≤ 100； 1 ≤ k ≤ 1000; 1 ≤ r ≤ 1000; 1 ≤ ai ≤ 1000; 1 ≤ vi ≤ r; 1 ≤ wi ≤ 1000;

数据保证没有不能及格的情况。