disarm-the-bombs

The Tricksters are back again with a new challenge for the Flash!!
This time they have placed bombs throughout Central city and the Flash has to disarm the bombs. There can be maximum n bombs. For disarming each bomb i, flash takes t[i] time. Also disarming bombs require energy denoted by e[i]. Each bomb has an associated value of destruction d[i]. Given that flash can spend atmost E energy and the bombs explode in T time, what is the minimum amount of destruction that the city has to suffer when the bombs explode(if the flash can disarm all bombs in T time using E energy, print 0).

Assume Flash can move from the location of one bomb to another instantaneously(He's the Flash, of course he can!!).

Input:

First line will contain 3 integers, n(1 ≤ n ≤ 100), E(1<E=100) and T(1<T=100).
The next line will contain n integers denoting e ≤ e[i] ≤ 100">i.
The next line will contain n integers denoting t ≤ t[i] ≤ 100">i.
The next line will contain n integers denoting d ≤ d[i] ≤ 10000">i.

Output:

Print the minimum destruction that the city has to suffer.

Sample Input #1:

4 5 4

4 2 3 1 

2 4 3 1 

10 2 3 8

Sample Output #1:

5

Sample Input #2:

3 10 10

4 5 1 

1 1 8 

7 3 10 

Sample Output #2:

0

SAMPLE INPUT
4 5 4
4 2 3 1 
2 4 3 1 
10 2 3 8

SAMPLE OUTPUT
5

Source: hackerearth | Difficulty: UNKNOWN_DIFFICULTY


Solutions: