Salchichas (1) P89699

Un carnicero tiene que satisfacer los pedidos de $N$ clientes, cada uno de los cuales desea exactamente $s_i$ salchichas, para $i$ desde $1$ hasta $N$. Si el carnicero tiene $T$ salchichas en total, ¿cuál es la máxima cantidad de clientes a los que puede satisfacer?

Por ejemplo, si hay $N=2$ clientes que desean $s_1=10$ y $s_2=15$ salchichas y el carnicero tiene $T=20$ salchichas, solo es posible satisfacer a un cliente.

Entrada

Cada entrada contiene un único caso. La primera línea contiene el número $N$ de clientes y la cantidad total $T$ de salchichas. La segunda línea contiene los $N$ valores $s_1, \ldots, s_n$, separados por espacios.

Salida

Escribe una línea, acabada con salto de línea, con la máxima cantidad de clientes que es posible satisfacer.

Puntuación

• TestA:   Entradas con $N=1$.

• TestB:   Entradas con $N=2$.

• TestC:   Entradas con $N=3$.

• TestD:   Entradas con $N\le 1000$.

• TestE:   Entradas con $N\le 100000$.