小x跟大多数小朋友一样喜欢玩游戏，甚至有些沉迷，不过他可不傻x，其他人是沉迷于电脑打打杀杀的游戏，除了比较刺激之外，一点不能提高自己。小x喜欢的是算法游戏，喜欢通过编程解决问题！！这不他又发现了n种好玩儿的游戏，玩每种游戏都要花一点时间，然而他又不得不完成讨厌的OI教练布置的课外作业。
教练布置了m道作业题，每道题一个分数，这些题弱爆了，小X都能做出来，看一眼题目就知道这题要花多少时间。教练还算有点良心，并不要求全部做完这些题，只要做满K分就可以，如果没做满则算挂科！考虑到挂科回去要被老X揍屁屁，小x决定先做题再玩游戏。小x空余的时间只有r分钟，玩游戏的时间实在太少，你帮他算算，他最多能玩几种游戏。
【输入格式】
第一行四个整数分别表示n、m、k、r
第二行n个整数，表示每个游戏花费的时间
第三行m个整数，表示每道作业题需要的时间
第四行m个整数，表示每道作业题的分值
【输出格式】
一行一个整数，表示小x最多能玩几种游戏。
【样例输入】
3 4 20 100
15 20 50
10 15 40 40
5 5 10 15
【样例输出】
2
对于100%的数据， n≤10,m≤10,k≤50,r≤150