a=gets.chomp.to_i b=gets.chomp.to_i arr=gets.chomp.split(' ').map(&:to_i) arr.sort! sum = 0 ans = [] i = 0 while sum < a sum += arr[i] ans << arr[i] i += 1 break if i == b end x = ans.size.to_i if sum > a puts x-1 else puts x end