function Main(input){
    input=input.split("\n");  //ここまで必須
    var line=input[1].split(" ");
    var num=new Array();
    for (j=0;j<input[0];j++){
        num.push(line[j])
    }
    for (i=3;i<3+parseInt(input[2]);i++){
        var lineA=input[i].split(" ");
        for (k=0;k<input[0];k++){
            if (num[k]==lineA[0]){num[k]=lineA[1]}
        }
        result=0;
        for (l=0;l<input[0];l++){
            result=result+parseInt(num[l])
        }
        console.log(result);
    }
}
Main(require("fs").readFileSync("/dev/stdin","utf8"));