You have sticks each of length metres and sticks each of length metres which you are trying to place into one of tubes. Tube has a length of metres. Each tube can fit some number of sticks such that sum of the length of the sticks do not exceed . Each stick can also only go in at most one tube. What is the maximum number of sticks that can be put into the tubes?
Input Specification
The first line will contain two integers, .
The second line will contain two integers, .
We will guarantee and .
The third line will contain the integer .
The fourth line will contain integers, .
Output Specification
Output the maximum number of sticks that can be put into the tubes.
Subtasks
For 2/15 of the points,
For an additional 7/15 of the points,
Sample Input
3 2
4 2
2
6 5
Sample Output
3
Comments