Zoti Ardit ka kompani transporti. Ai transporton pako nga njerëz nga Tirana në Shkodër. Duke qënë se është duke transportuar pako për njerëzit e tjerë, ai nuk mund të thyejë asnjë nga pakot, dhe duhet ti transportojë ashtu sic i janë dhënë. Makina e tijë mund të transportojë deri në C kg, kështu që ai nuk mund ti cojë të gjitha pakot njëherësh. Atij i duhet të zgjedhë disa pako të cilat i përshtaten më së miri kapacitetit të makinës.

Kërkesa:
Shkruani një program që do të marrë peshat e n pakove dhe do të zgjedhë pakot në mënyre të atillë që shuma totale e peshës së pakove të zgjedhura të jetë me e madhja dhe më e vogël ose e barabartë me kapacitetin e dhënë C.

Input
Në fillim, ju do të merrni dy numra të plotë (integer): numrin e pakove n dhe kapacitetin C të makinës së tijë e cila mban 1 <= n <= 12 dhe 1 < C <= 1000. Më pas, ju do të merrni n numra të plotë të cilat paraqësin peshën e secilës pako. Dhe cdo pako është më e shumta 100 Kg.

Output
Si output, do të jepni vetëm një numër të plotë (integer) e cila tregon shumën më të madhe ë ai mund të marrë në makinën e tij.

Shpjegimi i Output-it:
  Input 1: Ai mund të marrë më së shumti 15Kg, kur zgjidhen pakot 4,5 dhe 6.
  Input 2: Nëse zgjidhen pakot 3,3,3 dhe 4, ai mund të marrë 13 kg.