politics2.go

package main

import "fmt"

func main() {
    var n, m int
    for fmt.Scanln(&n, &m); n > 0; fmt.Scanln(&n, &m) {
        names := make([]string, 0, n)
        cmap := make(map[string][]string)
        for i := 0; i < n; i++ {
            var name string
            fmt.Scanln(&name)
            names = append(names, name)
            cmap[name] = nil
        }
        for i := 0; i < m; i++ {
            var supporter, candidate string
            fmt.Scanln(&supporter, &candidate)
            if _, ok := cmap[candidate]; !ok {
                names = append(names, candidate)
            }
            cmap[candidate] = append(cmap[candidate], supporter)
        }
        for _, name := range names {
            for _, candidate := range cmap[name] {
                fmt.Println(candidate)
            }
        }
    }
}