#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, Q;
    cin >> n >> Q;

    vector<int> a(n);

    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }

    for (int i = 0; i < Q; ++i) {
        int query_type, x;
        cin >> query_type >> x;

        if (query_type == 1) {
            // Truy vấn loại 1: Tăng tất cả các phần tử chẵn x đơn vị
            for (int j = 0; j < n; ++j) {
                if (a[j] % 2 == 0) {
                    a[j] += x;
                }
            }
        } else if (query_type == 2) {
            // Truy vấn loại 2: Tăng tất cả các phần tử lẻ x đơn vị
            for (int j = 0; j < n; ++j) {
                if (a[j] % 2 != 0) {
                    a[j] += x;
                }
            }
        }

        // Tính tổng của mảng và in ra
        int sum = 0;
        for (int j = 0; j < n; ++j) {
            sum += a[j];
        }
        cout << sum << endl;
    }

    return 0;
}