너의 핸들은 몇 번째일까

온라인 저지 사이트와 프로그래밍 대회에서는 참가자를 구분하기 위해 ID를 사용하며, 이 ID를 핸들이라고도 부른다. 여러 사이트에서 같은 핸들을 쓰는 사람도 많고, 유명 유저의 핸들은 별명처럼 쓰이기도 한다.

상민이는 qilip이라는 핸들을 사용한다. 그런데 현정이는 상민이의 핸들을 q로 시작하고 p로 끝난다는 것만 기억한 채 qp라고 부른다. 자신의 정체성을 지키고 싶은 상민이는 현정이에게 자신의 핸들을 각인시키기로 했다.

현정이는 이름과 사람을 연결하는 데에는 약하지만, 자신이 아는 핸들을 사전 순으로 늘어놓았을 때 각 핸들이 몇 번째인지 기억하는 특기가 있다. 현정이가 아는 핸들 목록과 정수 $I$가 주어졌을 때, 사전 순으로 $I$번째인 핸들을 찾아보자.

첫째 줄에 현정이가 기억하는 핸들의 개수 $N$과 찾으려는 순위 $I$가 주어진다 ($1 \le I \le N \le 100$).

이후 $N$개의 줄에 걸쳐 핸들이 무작위 순서로 하나씩 주어진다. 각 핸들은 영어 소문자와 숫자로만 이루어져 있으며, 길이는 $1$ 이상 $20$ 이하이다. 서로 완전히 같은 핸들은 주어지지 않는다.

현정이가 기억하는 핸들 중 사전 순으로 $I$번째인 핸들을 한 줄에 출력한다.

이 문제에서 사전 순이란 다음과 같다. 숫자는 알파벳보다 먼저이며, 숫자는 작을수록 먼저이고, 알파벳은 순서가 빠를수록 먼저이다. 한 문자열이 다른 문자열의 접두사이면 길이가 더 짧은 쪽이 먼저이다.