Contest: Task: Related: TaskB

Score : $200$ points

There are $N$ children, numbered $1, 2, ..., N$.

Snuke has decided to distribute $x$ sweets among them. He needs to give out all the $x$ sweets, but some of the children may get zero sweets.

For each $i$ ($1 \leq i \leq N$), Child $i$ will be *happy* if he/she gets exactly $a_i$ sweets.
Snuke is trying to maximize the number of happy children by optimally distributing the sweets.
Find the maximum possible number of happy children.

- All values in input are integers.
- $2 \leq N \leq 100$
- $1 \leq x \leq 10^9$
- $1 \leq a_i \leq 10^9$

Input is given from Standard Input in the following format:

$N$ $x$ $a_1$ $a_2$ $...$ $a_N$

Print the maximum possible number of happy children.

3 70 20 30 10

2

One optimal way to distribute sweets is $(20, 30, 20)$.

3 10 20 30 10

1

The optimal way to distribute sweets is $(0, 0, 10)$.

4 1111 1 10 100 1000

4

The optimal way to distribute sweets is $(1, 10, 100, 1000)$.

2 10 20 20

0

No children will be happy, no matter how the sweets are distributed.