##### Valentine's Day 2015 Contest

For whatever reason, the princesses say that they don't want to hear the #1 BABE sing his songs or read his PwP fanfiction out loud anymore! In fact, they say that they want to be home so they can pre-order Marceline's new CD, *The Morning Will Wait For Us*. Luckily, the Ice King is a babe and therefore is one of Marceline's best friends. He calls Marceline on his ice phone so she can "ice" the bad atmosphere in the ice room (made of ice).

To the surprise of the princesses, Marceline actually arrives, with her ax base in tow. When she enters the room she finds cages lined up next to each other numbered from to , with princesses in each cage, such that . She's not really into wooing princesses, but she can't help but help the Ice King. They've had history together.

To the surprise of the Ice King, everyone is into Marceline and each cage of princesses asks her to play () songs to cage , with each song being minute in length. Marceline complies, but she doesn't want to be there forever (there are a sizeable number of princesses). She will only stay for minutes. She wants to know the maximum number of princesses she could satisfy. Since she can float, it takes her **no time** to travel between cages (made of ice).

#### Input Specification

- First line: , (, )
- Lines to : (space-separated), in order from cage to .

#### Output Specification

The maximum number of princesses that could be satisfied, i.e. have all the songs played to them.

#### Sample Input

```
4 10
2 5
4 7
3 10
1 1
```

#### Sample Output

`5`

#### Explanation

Wooing cage #2 satisfies 4 princesses, taking 7 minutes, leaving one minute to woo cage #4 for a grand total for 5 princesses wooed.

## Comments

This comment is hidden due to too much negative feedback. Click here to view it.

This comment is hidden due to too much negative feedback. Click here to view it.

adventure time isn't even an anime?

Input specification should be "Lines to ", not "Lines to "

Fixed it.

http://fc09.deviantart.net/fs71/i/2013/089/8/6/simon_and_marcy_by_fauxboy-d5zve4u.png

There are no constraints on N_i

Fixed.