Hi,

I was given a problem at school...it is...

Making Change

You are given a limited number of coins of various denominations, and a certain amount. You are tocompuate how many ways there are 2 pick the coins to add up 2 that amount.For e.g., given 12 coins of 1-cent value, 2 coins of 5-cent value and 3 coins of 10-cent value, and an amount of 15 cents, there are 4 combinations:

- 2 5-cent coins and 5 1-cent coins

- 1 5-cent coins and 10 1-cent coins

- 1 10-cent coin and 1 5-cent coins

- 1 10-cent coin and 5 1-cent coins

The answer (output) should therefore be 4.

The input will b read from a text file.

first line of input file = no. of different coin denominations.

second line = total amount to b made up

The remaining lines of the input file each consist of a pair of +ve integers representing a coin denomination followed by the no. of coins of the denomination avail. All nos. r in the range [1,100]

SAMPLE INPUT

3

15

1 12

5 2

10 3

SAMPLE OUTPUT

4