package main

import (
    "fmt"
)

func main() {
    var n int
    fmt.Scan(&n)
    candidates := make([]string, n)
    set := make(map[string]int, n)
    for i:=0;i<n; i++ {
        fmt.Scan(&candidates[i])
        set[candidates[i]] = 0
    }
    var m int
    fmt.Scan(&m)
    invalidCount := 0
    for j := 0; j< m; j++ {
        var v string
        fmt.Scan(&v)
        if _, ok := set[v]; ok {
            set[v]++      
        } else {
            invalidCount++ 
        }
    }

    for _,v :=range candidates {
        fmt.Printf("%s : %d\n", v, set[v])
    }
    fmt.Printf("Invalid : %d\n", invalidCount)
}