题目描述

   小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者R个游戏币。
接下来主持人宣布了比赛规则：
 首先，比赛分为两部分，第一部分有M项闯关，每个关卡都需要消耗一定的游戏币数量，完成后能得到一定的得分，比赛规定达到k分或以上算通关。才能进入第二部分的环节。
第二部分有N项闯关，每个关卡也需要消耗一定的游戏币数量，最后在第二部分中闯关最多的选手，可获得大奖。 
作为参赛者，小伟很想赢得冠军，现在他需要你的帮助。

输入格式

第一行：n m k r。
第二行：n个数，代表第二部分游戏的关卡需要的游戏币数量
第三行：m个数。代表第一部分游戏的关卡需要的游戏币数量。
第四行：m个数。代表第一部分游戏的关卡能得到的分值。

输出格式

一个数，代表小伟在第二部分最多可以闯几关。

样例数据

input

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

output

2

对于100%的数据，n≤20,m≤20,k≤150,r≤150