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

card = n
point = 0

f = Array.new(0)
m.times do |i|
  f[i] = gets.to_i
  if f[i] <= point
    point -= f[i]
  else
    card -= f[i]
    point += f[i] / 10
  end
  puts "#{card} #{point}"
end