N, K = map(int, input().split()) data = {} for _ in range(N): c, p, d = input().split() data[c] = (p, int(d)) for _ in range(K): g, m, w = input().split() pin, save = data[g] if pin != m: continue data[g] = (pin, save - int(w)) for name, d in data.items(): print(name, d[1])

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        int[] a = new int[n];
        for(int i = 0; i < n; i++)
            a[i] = in.nextInt();
        for(int i = 1; i <= k; i++)
            for(int j = i; j < n; j += i)
                if(a[j] > 0) {
                    if(a[j] % 2 == 0)
                        a[j] = a[j] / 2;
                    else
                        a[j] = (a[j] + 1) / 2;
                }
        for(int i = 0; i < n; i++)
            System.out.print(a[i] + " ");
    }
}