from collections import Counter
import sys
 
def stopWords(text, k):
    words = text.split()
    cnt   = Counter(words)
    seen  = set()
    out   = []
    for w in words:
        if cnt[w] >= k and w not in seen:
            out.append(w)
            seen.add(w)
    return out
 
if __name__ == "__main__":
    text = sys.stdin.readline().rstrip()
    k    = int(sys.stdin.readline().rstrip())
 
    for w in stopWords(text, k):
        print(w)

ZnJvbSBjb2xsZWN0aW9ucyBpbXBvcnQgQ291bnRlcgppbXBvcnQgc3lzCgpkZWYgc3RvcFdvcmRzKHRleHQsIGspOgogICAgd29yZHMgPSB0ZXh0LnNwbGl0KCkKICAgIGNudCAgID0gQ291bnRlcih3b3JkcykKICAgIHNlZW4gID0gc2V0KCkKICAgIG91dCAgID0gW10KICAgIGZvciB3IGluIHdvcmRzOgogICAgICAgIGlmIGNudFt3XSA+PSBrIGFuZCB3IG5vdCBpbiBzZWVuOgogICAgICAgICAgICBvdXQuYXBwZW5kKHcpCiAgICAgICAgICAgIHNlZW4uYWRkKHcpCiAgICByZXR1cm4gb3V0CgppZiBfX25hbWVfXyA9PSAiX19tYWluX18iOgogICAgdGV4dCA9IHN5cy5zdGRpbi5yZWFkbGluZSgpLnJzdHJpcCgpCiAgICBrICAgID0gaW50KHN5cy5zdGRpbi5yZWFkbGluZSgpLnJzdHJpcCgpKQoKICAgIGZvciB3IGluIHN0b3BXb3Jkcyh0ZXh0LCBrKToKICAgICAgICBwcmludCh3KQ==

Zm9vIGJhciBmb28gYmF6IGZvbwoz

foo bar foo baz foo
3