l = gets.to_i n = gets.to_i w = gets.split.map(&:to_i).sort count = 0 while l >= 0 && count < n do l -= w[count] count += 1 end if(l < 0) p count - 1 else p count end