#
WC 3.3 The Obam Farm

Zhang is a obam farmer. Obam is an exotic plant found only on the planet Gagoooool.

He has **N** such plants, each with a height **H**_{i} cms., which grow at a rate of **G**_{i} cm. per day.

He makes a profit of ₹1 per each cm. of bamboo. However he has to cut the whole plant in order to make a profit, which kills the plant.

Hence, he is only willing to cut plants with minimum height of **M** cms.

Since Zhang is an efficient farmer, he doesn't take time to cut a obam plant.

Your task is to find the minimum number of days Zhang would require to make a profit of ₹**P**

__Sample input__

3 55 50

20 10

4 4

16 3

__Sample output__

4

__Explanation__

After 1 day: 30 8 19

After 2 days: 40 12 22

After 3 days: 50 16 25

After 4 days: 60 20 28

After 4 days, the first plant is over the minimum limit of 50 and can be cut down to get the required profit.

__Input format__

The first line will have three integers, **N**, **P** and **M**.

The next **N** lines will have two integers, **H**_{i} and **G**_{i}, denoting the height and growth of each plant

Input files test cases

__ NOTE: __ **The third input case has been updated on 15th July 11:40AM.**

__Output__

The output will be sum of days required for each input test case.

You can cut all the plants at once on the final day

### This challenge is worth 100 points.

### You must be logged in to submit a solution

View ranklist for this challenge

About scoring and submission