output_description: For each process, prints its name and the time the process finished in order.
input_description: _n_ _q_  
  _name 1 time1_  
  _name 2 time2_  
  ...  
  _name n timen_  
  
  In the first line the number of processes _n_ and the quantum _q_ are given
  separated by a single space.
  
  In the following _n_ lines, names and times for the _n_ processes are given.
  _name i_ and _time i_ are separated by a single space.
attempt: n, q = map(int, input().split())
  p = []
  for _ in [0] * n:
      s, k = input().split()
      p += [[s, int(k)]]
  b = list(range(n))
  t = 0
  while sum(b):
      for i in b:
          a = p[i]
          if a[1] > q:
              a[1] -= q
              t += q
          else:
              b.remove(i)
              t += a[1]
              print(a[0], t)
  
problem_description: Input
  
  _n_ _q_  
  _name 1 time1_  
  _name 2 time2_  
  ...  
  _name n timen_  
  
  In the first line the number of processes _n_ and the quantum _q_ are given
  separated by a single space.
  
  In the following _n_ lines, names and times for the _n_ processes are given.
  _name i_ and _time i_ are separated by a single space.
samples: [{"input": "5 100\n    p1 150\n    p2 80\n    p3 200\n    p4 350\n    p5 20", "output": "p2 180\n    p5 400\n    p1 450\n    p3 550\n    p4 800"}]