n, m = gets.split.map(&:to_i)
box = gets.split.map(&:to_i)
empty_box = 0
ind = box.index(box.min)
while m > 0
  box[ind] -= 1
  m -= 1
  if box[ind] == 0
    box.delete_at(ind)
    empty_box += 1
    ind = box.index(box.min)
  end
end
puts empty_box