Salchichas (1)

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$ .

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T12:21:00.553Z