Marcos y Juana

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
223
Resuelto:
87

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.

Ejemplo Entrada

Copy icon
7 50
1 12 5 111 200 1000 10

Ejemplo Salida

Copy icon
4

Ayuda

Greedy