Copiado al portapapeles
Descripción
Marcos y Juana estan muy felices despues de tener su primer hijo. A su hijo Pepe le gustan mucho los juguetes, asi
que Marcos quiere comprar algunos. Hay $n$ diferentes juguetes que estan frente a él, y estan etiquetados con sus respectivos precios,
pero el solo tiene $k$ Bs. El quiere maximizar el número de juguetes que el comprara con este dinero.
Ahora, ya que eres el mejor amigo de Marcos tienes que ayudarlo a comprar la mayor cantidad posible de juguetes.
Entrada
La primera linea contiene dos enteros, $n (1 \leq n \leq 10^5)$ y $k(1 \leq k \leq 10^9)$, seguidos por una linea que contiene $n$ enteros separados por espacios
indiciando el precio de los juguetes $(1 \leq precio \; de \; cualquier \; juguete \leq 10^9)$.
Salida
Un entero que denota el máximo número de juguetes que Marcos puede comprar para su hijo.
Ayuda
Greedy