{"raw_statement":[{"iden":"problem statement","content":"There were $N$ participants in a contest. The participant ranked $i$\\-th had the nickname $S_i$.  \nPrint the nicknames of the top $K$ participants in **lexicographical order**.\nWhat is lexicographical order?Simply put, the lexicographical order is the order of words in a dictionary. As a formal description, below is an algorithm to order distinct strings $S$ and $T$.\nLet $S_i$ denote the $i$\\-th character of a string $S$. We write $S \\lt T$ if $S$ is lexicographically smaller than $T$, and $S \\gt T$ if $S$ is larger.\n\n1.  Let $L$ be the length of the shorter of $S$ and $T$. For $i=1,2,\\dots,L$, check whether $S_i$ equals $T_i$.\n2.  If there is an $i$ such that $S_i \\neq T_i$, let $j$ be the smallest such $i$. Compare $S_j$ and $T_j$. If $S_j$ is alphabetically smaller than $T_j$, we get $S \\lt T$; if $S_j$ is larger, we get $S \\gt T$.\n3.  If there is no $i$ such that $S_i \\neq T_i$, compare the lengths of $S$ and $T$. If $S$ is shorter than $T$, we get $S \\lt T$; if $S$ is longer, we get $S \\gt T$."},{"iden":"constraints","content":"*   $1 \\leq K \\leq N \\leq 100$\n*   $K$ and $N$ are integers.\n*   $S_i$ is a string of length $10$ consisting of lowercase English letters.\n*   $S_i \\neq S_j$ if $i \\neq j$."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$ $K$\n$S_1$\n$S_2$\n$\\vdots$\n$S_N$"},{"iden":"sample input 1","content":"5 3\nabc\naaaaa\nxyz\na\ndef"},{"iden":"sample output 1","content":"aaaaa\nabc\nxyz\n\nThis contest had five participants. The participants ranked first, second, third, fourth, and fifth had the nicknames `abc`, `aaaaa`, `xyz`, `a`, and `def`, respectively.\nThe nicknames of the top three participants were `abc`, `aaaaa`, `xyz`, so print these in lexicographical order: `aaaaa`, `abc`, `xyz`."},{"iden":"sample input 2","content":"4 4\nz\nzyx\nzzz\nrbg"},{"iden":"sample output 2","content":"rbg\nz\nzyx\nzzz"},{"iden":"sample input 3","content":"3 1\nabc\narc\nagc"},{"iden":"sample output 3","content":"abc"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}