Problemas de viaje

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
225
Resuelto:
141
Enviar IDE Estado

Descripción

Estas a punto de viajar pero surgio un problema, revisas tu boleto de avion y en esete dice que solo puedes llevar $W$ unidades de peso como equipaje, tu tenias listas $n$ cosas que querias llevar al viaje, lo que decides es priorizar la cantidad asi que trataras de llevar la mayor cantidad de objetos posibles.

Ordena tu maleta y responde cuantos elementos llevaras.

Entrada

La entrada consiste de un numero $n$ que es el numero de cosas que tienes, seguidamente se te dara $n$ numeros enteros que representan el peso de cada una de estas cosas, por ultimo se te dara un numer $w$ que es el limite de peso que no puedes sobrepasar

La lectura debe ser hasta fin de archivo.

Salida

La salida consta de un unico numero, que representa la cantidad maxima de objetos que puedes llevar sin pasarte del limite.

Ejemplo Entrada

Copy icon
5
5 2 1 3 5
10
6
5 2 1 3 5 10
20

Ejemplo Salida

Copy icon
3
5

Ayuda

while(lee.hasNext())