Mr. Henry is saving money to buy a new car. His old car gets low gas mileage. Moreover, its fuel efficiency has diminished over time. Presently, it takes one gallon of gasoline to go 1 mile of distance. He needs to drive to his office which is at D distance from his home. On his way to the office, there are N gas stations. Each gas station can only sell a specific amount of gasoline (in gallons) based on a limit determined by the government. (Note that in order to keep running the car it must have some gasoline in it at all times.) Write an algorithm to help Mr. Henry figure out the minimum number of gas stations at which he should stop to successfully reach his office. If it is not possible to reach the office, the output will be -1. Input The first line of the input consists of an integer num, representing the number of gas stations (N). The second line consisto Input The first line of the input consists of an integer num, representing the number of gas stations (N). The second line consists of N space- separated integers - dis1, dis2,..., disN representing the distance of the ith gas station from Mr. Henry's home. The third line consists of an integer -nums, representing the number of gas stations to avail gasoline (nums is always equal to N). The fourth line consists of N space- separated integers - /Gas1, IGas2,.., IGasN representing the gallons of gasoline available per customer at the ith gas station. The next line consists of an integer distance, representing the distance of the office from Mr. Henry's home (D). The next line consists of an integer - initialGas, representing initial amount of gasoline in his car (K). Output Print an integer representing the minimum number of gas st ... Output Print an integer representing the minimum number of gas stations at which Henry should stop to reach his office successfully. Constraints 1 num, numS 104 1 < dis; < distance 105 1 /Gas1, IGas2,.., IGasN 10 num = numS 1 is num 0 initialGas < 105 Example Input: 4 57810 4 m 10 2315 15 5 Output: 3 Explanation: After compliatino Sull Pustities initial