Memorizing English Words Is Painful

Hwa-eun wants to memorize English words based on the questions she got wrong on her English exam. She is going to make a vocabulary notebook to memorize English words efficiently. The order of words in the notebook is determined by applying the following priorities in order.

1. Words that appear more often come first.
2. Words with greater length come first.
3. Words that come earlier in alphabetical order come first.

Words shorter than $M$ can be memorized just by reading them, so she only memorizes words of length at least $M$. Let us make a vocabulary notebook so that Hwa-eun can memorize English words efficiently.

The first line gives the number of words $N$ in the English passage and the length threshold $M$ for words to memorize, separated by a space. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$)

From the second line to the $N+1$-th line, the words to memorize are given. Each word consists only of lowercase English letters and its length does not exceed $10$.

Only inputs for which the notebook contains at least one word are given.

Print the words in Hwa-eun's notebook in order, starting from the word at the front of the notebook, one word per line.

You can make input and output faster by doing the following.

• If you use C++ and want to use cin/cout, apply both cin.tie(NULL) and sync_with_stdio(false), and use the newline character (\n) instead of endl. However, once you do this, you must no longer use C input/output functions such as scanf/printf/puts/getchar/putchar.
• If you use Java, you can use BufferedReader and BufferedWriter instead of Scanner and System.out.println. Call BufferedWriter.flush only once, at the very end.
• If you use Python, you can use sys.stdin.readline instead of input. However, since this reads the trailing newline character as well, it is better to add .rstrip() when you want to store the string. Finally, Pypy3 has the same syntax as Python 3 and generally runs faster. If you want to use Python on a problem with a large amount of computation, submitting with Pypy is recommended.