#include <bits/stdc++.h>
using namespace std;

const int mod=1e9+7;

int dp[5005][5005],cnt[5005],a[5005];

int main(){
    ios::sync_with_stdio(0);
    int n,m,q;

    cin >> n >> m >> q;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i];
        dp[i][0]=1;
    }
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++)
            dp[j][i]=(dp[j-1][i-1]+dp[j+1][i-1])%mod;
    }
    for(int i=1;i<=n;i++){
        for(int j=0;j<=m;j++)
            cnt[i]=(cnt[i]+1ll*dp[i][j]*dp[i][m-j])%mod;
    }

//    for(int i=1;i<=n;i++)
//        cout << cnt[i] << " ";
//    cout << endl;

    int ans=0;
    for(int i=1;i<=n;i++){
        ans=(ans+1ll*cnt[i]*a[i])%mod;
    }
    while(q--){
        int p,x;
        cin >> p >> x;
        ans=(ans-1ll*cnt[p]*a[p]+1ll*cnt[p]*x)%mod;
        ans=(ans+mod)%mod;
        a[p]=x;
        cout << ans << endl;
    }
}

