영단어 암기는 괴로워

화은이는 이번 영어 시험에서 틀린 문제를 바탕으로 영어 단어를 외우려고 한다. 그 과정에서 영어 단어를 효율적으로 외우기 위해 단어장을 만들려고 한다. 화은이가 만들 단어장의 단어 순서는 다음 우선순위를 차례로 적용해 정한다.

1. 자주 나오는 단어일수록 앞에 배치한다.
2. 단어의 길이가 길수록 앞에 배치한다.
3. 알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치한다.

길이가 $M$보다 짧은 단어는 읽는 것만으로도 외울 수 있기 때문에 길이가 $M$ 이상인 단어만 외운다. 화은이가 괴로운 영단어 암기를 효율적으로 할 수 있도록 단어장을 만들어 주자.

첫째 줄에 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$)

둘째 줄부터 $N+1$번째 줄까지 외울 단어가 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며 길이는 $10$을 넘지 않는다.

단어장에 단어가 반드시 1개 이상 존재하는 입력만 주어진다.

화은이의 단어장에 들어 있는 단어를 단어장의 앞에 위치한 단어부터 한 줄에 한 단어씩 순서대로 출력한다.

다음과 같이 사용하면 입출력을 좀 더 빠르게 할 수 있다.

• C++을 사용하고 있고 cin/cout을 사용하려면 cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용하고, endl 대신 개행 문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.
• Java를 사용하고 있다면 Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다.
• Python을 사용하고 있다면 input 대신 sys.stdin.readline을 사용할 수 있다. 단, 이때는 맨 끝의 개행 문자까지 같이 입력받기 때문에 문자열을 저장하려면 .rstrip()을 추가로 해 주는 것이 좋다. 마지막으로 Pypy3은 Python 3와 같은 문법을 가지면서 일반적으로 더 빠르게 동작한다. 연산량이 많은 문제에서 Python을 사용하려면 Pypy로 제출하는 것을 권장한다.