while(num=readline()){
    let countVotes=readline().split(" ").map(item=>({name:item,vote:0}));
    readline();
    let votes=readline().split(" ");
    let regs=[];
    for(let i=0;i<countVotes.length;i++){
        regs.push(new RegExp(`^${countVotes[i].name}$`));
    }
    let Invalid=0
    for(let j=0;j<votes.length;j++){
        let iflegal=0;
        for(let p=0;p<regs.length;p++){
            if(regs[p].test(votes[j])){
                iflegal=1;
                countVotes[p].vote++;
            }
        }
        if(!iflegal){
            Invalid++;
        }
    }
    for(let k=0;k<countVotes.length;k++){
        console.log(`${countVotes[k].name} : ${countVotes[k].vote}`)
    };
    console.log(`Invalid : ${Invalid}`)
}