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}`)
}