include <bits/stdc++.h>

using namespace std;
using ll=long long;
int n,q;
int x,k;
ll chan=0,le=0;
int cmp=0;
int main()
{
cin >> n >> q;
vector<int> v(n);
for(int &x : v) cin >> x;
for(int x : v){
if(x&1) le+=x;
else{
chan+=x;cmp++;
}
}
while(q--){
cin >> k >> x;
if(k&1) chan+= cmpx;
else le+=(n-cmp)x;
cout << chan+le<<endl;
}
}