const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    
    let num1 = await readline();
    let name = (await readline()).split(' ');
    let num2 = await readline();
    let res = (await readline()).split(' ');

    const map = new Map();
    for(let i = 0; i < name.length; i++){
        map.set(name[i],0)
    }
    map.set('Invalid',0)
  
    for(let j = 0; j < res.length; j++){
        if(map.has(res[j])){
            map.set(res[j],map.get(res[j]) + 1)
        }else{
            map.set('Invalid',map.get('Invalid') + 1)
        }
    }
    for(const [key,value] of map ){
        console.log(`${key} : ${value}`)
    }
}()