Because of the excellent performance of match,zero wants to buy some prizes.When he comes to a shop,there

are many of the goods.But zero can not take so many,because his load is limited.So he wants to take as many as

he can take but the sum of these things can not over his load.Now,he needs your help to judge how can he choose.

Input until EOF.
First input two positive integers M (0<M<10000) and N (0<N<100).M means the limit of zero's load.N means the number of goods.
Next line follows N positive integers X (0<X<10000) means the weight of this good.

One line one output.Please output the maximum number of goods he can get.