n, m = gets.chomp.split(" ").map{|x| x.to_i}

card = n
point = 0

m.times do |i|
  fare = gets.to_i
  if fare <= point
    point -= fare
  else
    card -= fare
    point += fare / 10
  end
  puts "#{card} #{point}"
end