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